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1 Introduction 

Let S be a compact oriented surface of genus g > with n > boundary 
components and A; distinguished points. The mapping class group M. g , n ,k of S 1 
is the group of the isotopy classes of orientation preserving homeomorphisms 
of S which keep the boundary of S and all the distinguished points pointwise 
fixed. In this paper we study the problem of finding a finite presentation for 
•M-g,n = Mg,nfi ■ We restrict our attention to the case n = 1 . The case n = 
is easily obtained from the case n = 1. In principle the case of n > 1 (and 
the case of k > 0) can be obtained from the case n = 1 via standard exact 
sequences, but this method does not produce a global formula for the case of 
several boundary components and the presentation (in contrast to the ones we 
shall describe for the case n = and n = 1) becomes rather ugly. On the other 
hand Gervais in [6] succeeded recently to produce a finite presentation of M. g , n 
starting from the results in [20] and using a new approach. 

A presentation for g = 1 has been known for a long time. A quite simple 
presentation for g = 2 was established in 1973 in [1], but the method did not 
generalize to higher genus. In 1975 McCool proved in [19], by purely algebraic 
methods, that M g ,i is finitely presented for any genus g. It seems that ex- 
tracting an explicit finite presentation from his proof is very difficult. In 1980 
appeared the groundbreaking paper of Hatcher and Thurston [9] in which they 
gave an algorithm for constructing a finite presentation for the group M 9: i for 
an arbitrary g. In 1981 Harer applied their algorithm in [7] to obtain a finite 
(but very unwieldy) explicit presentation of Mg,i ■ His presentation was simpli- 
fied by Wajnryb in 1983 in [20]. A subsequent Errata [3] corrected small errors 
in the latter. The importance of the full circle of ideas in these papers can be 
jugded from a small sample of subsequent work which relied on the presentation 
in [20], eg [14], [16], [17], [18]. The proof of Hatcher and Thurston was deeply 
original, and solved an outstanding open problem using novel techniques. These 
included arguments based upon Morse and Cerf Theory, as presented by Cerf 
in [4]. 

In this paper we shall give, in one place, a complete hands-on proof of a simple 
presentation for the groups Ai 9t o and A4 9) i . Our approach will follow the lines 
set in [9], but we will be able to use elementary methods in the proof of the 
connectivity and simple connectivity of the cut system complex. In particular, 
our work does not rely on Cerf theory. At the same time we will gather all of the 
computational details in one place, making the result accesible for independent 
checks. Our work yields a slightly different set of generators and relations from 
the ones used in [20] and in [3]. The new presentation makes the computations 
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in section 4 a little simpler. We shall give both presentations and prove that 
they are equivalent. 

A consequence of this paper is that, using Lu [16] or Matveev and Polyak 
[18], the fundamental theorem of the Kirby calculus [13] now has a completely 
elementary proof (ie, one which makes no appeal to Cerf theory or high dimen- 
sional arguments). 

This paper is organised as follows. In section 2 we give a new proof of the 
main theorem of Hatcher and Thurston. In section 3 we derive a presentation 
of the mapping class group following (and explaining) the procedure described 
in [9] and in [7]. In section 4 we reduce the presentation to the simple form of 
Theorem 1 repeating the argument from [20] with changes required by a slightly 
different setup. In section 5 we deduce the case of a closed surface and in section 
6 we translate the presentation into the form given in [20], see Remark 1 below. 

We start with a definition of a basic element of the mapping class group. 

Definition 1 A (positive) Dehn twist with respect to a simple closed curve 
a on an oriented surface S is an isotopy class of a homeomorphism h of S, 
supported in a regular neighbourhood N of a (an annulus), obtained as follows: 
we cut S open along a, we rotate one side of the cut by 360 degrees to the 
right (this makes sense on an oriented surface) and then glue the surface back 
together, damping out the rotation to the identity at the boundary of N. The 
Dehn twist (or simply twist) with respect to a will be denoted by T a . If 
curves a and (3 intersect only at one point and are transverse then T a (/3) , up 
to an isotopy, is obtained from the union a U (5 by splitting the union at the 
intersection point. 




Figure 1: Surface S 9i i 

We shall say that two elements a, b of a group are braided (or satisfy the braid 
relation) if aba = bab. 



Theorem 1 Let S g i be a compact, orientable surface of genus g > 3 with 
one boundary component. Let ai,bi,ei denote Dehn twists about the curves 



Geometry & Topology, Volume 3 (1999) 



408 



Bronislaw Wajnryb 



ai,(3i,€i on S 9t i depicted on Figure 1. The mapping class group M. 9 ,\ of S 9t i 
is generated by elements b 2 , £>i , ai, e\, a 2 , e2, . . . , a s _i, e 9 _i, a 9 and has defining 
relations: 

(Ml) Elements 62 and 02 are braided and 62 commutes with b\ . Every other 
pair of consecutive elements (in the above order) is braided and every other 
pair of non-consecutive elements commute. 

(M2) (6iaieia 2 ) 5 = b 2 a 2 e\a\b\a\e\a 2 b 2 

(M3) d^aia 2 a 3 = di 2^1,3^2,3 , where 

di,2 = (a 2 e 1 a 1 b 1 y 1 b 2 (a 2 eiaib 1 ) , d 1>3 = t 2 di >2 t 2 1 , d 2)3 = hdi^tT 1 , 
t\ = e\a\a 2 e\, t 2 = e 2 a 2 a^e 2 , d 3 = b 2 a 2 e\b\ x d\^b\e{ x a 2 1 b% 1 ■ 

Theorem 2 The mapping class group M. 2 ^\ of an orientable surface S 2; i of 
genus g = 2 with one boundary component is generated by elements b 2 ,bi,a±, 
ei, a 2 and has defining relations (Ml) and (M2). 

Theorem 3 The mapping class group M g fl of a compact, closed, orientable 
surface of genus g > 1 can be obtained from the above presentation of M g ,i 
by adding one more relation: 

(M4) [6iaieia 2 ...a ff _ie ff _ia 9 a 9 e 9 _ia ff _i...eiai6i,d g ] = 1, where 
U = eidiCii+iei, for i = 1,2, ... ,5 - 1, d 2 = d\ y2 , 

di = (b 2 a 2 eib^ 1 t 2 t 3 . . . U-^di-^b^eib^H^ . . . U^y 1 , for i = 3, 4, ... ,g 

The presentations in Theorems 1 and 3 are equivalent to but not the same as 
those in [20] and [3] . We now give alternative presentations of Theorems 1 and 
3, with the goal of correlating the work in this paper with that in [20] and 
[3]. See Remark 1, below, for a dictionary which allows one to move between 
Theorems 1' and 3' and the results in [20] and [3]. See Section 6 of this paper 
for a proof that the presentations in Theorems 1 and 1', and also Theorems 3 
and 3', are equivalent. 

Theorem 1' The mapping class group M 9t i admits a presentation with gen- 
erators b 2 , b±, ai, ei, a 2 , e 2 , . . . , a ff _i, e 9 -i,a g and with defining relations: 

(A) Elements b 2 and a 2 are braided and b 2 commutes with b\ . Every other 
pair of consecutive elements (in the above order) is braided and every other 
pair of non-consecutive elements commute. 

(B) (biaiei) 4 = (a 2 e\aib\ aieia 2 )b 2 (a 2 eiaiblaieia 2 y 1 b 2 
Qeometry & Topology, Volume 3 (1999) 
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(C) e 2 ei6iJ 3 = i x 1 t 2 1 6 2 *2*i* 2 1 &2*2&2 where 

t\ = a\b\e\o,\, t 2 = a 2 eie 2 a 2 , d 3 = (a3e 2 a 2 eiaiu)w(a3e 2 a 2 eiain) _1 , 
•u = e^aj 1 t 2 ~ 1 6 2 t 2 a3e 2 , u = (a 2 eiai&i) _1 6 2 (a 2 eiai6i) . 

Theorem 3' The mapping class group M 9: o of a compact, closed, orientable 
surface of genus g > 1 can be obtained from the above presentation of M. g ,i 
by adding one more relation: 

(D) [a 9 e 9 _ia s _i...eiai&iaiei...a s _ie s _ia 9 ,d s ] = 1, where 

J 9 = Ug-lUg-2 ■ ■ . Ulbl(Ug-lUg^ 2 ■ • .1tl) _1 , «1 = (6l 1 C 1 2 ) ~ 1 V 1 2 & X d\ , 

Ui = {ei^iaieiai + i)~ l Via i+ ieiai for i = 2,...,g — l, 

v\ = (a 2 eiai6faieia 2 )6 2 (a 2 eiai6faieia 2 )~ 1 , 

Vi = i^J^Vi-iUti-i for i = 2,...,g-l, 

h = aieibiai , U = aieiCi-\ai for i = 2, . . . , g - 1 . 

Remark 1 We now explain how to move back and forth between the results 
in this paper and those in [20] and [3]. 

(i) The surface and the curves in [20] look different from the surface and the 
curves on Figure 1. However if we compare the Dehn twist generators in 
Theorem 1' with those in Theorem 1 of [20] and [3] we see that corre- 
sponding curves have the same intersection pattern. Thus there exists a 
homeomorphism of one surface onto the other which takes the curves of 
one family onto the corresponding curves of the other family. The precise 
correspondence is given by: 

(b 2 , h,ai,e 1 ,a 2 , e 2 , . . . , a 9 _i, e 9 _i, a g ) 
< — > (d,a 1 ,b 1 ,a 2 ,b2,a 3 ,.. . ,b n -i,a n ,b n ), 

where the top sequence refers to Dehn twists about the curves in Figure 
1 of this paper and the bottom sequence refers to Dehn twists about the 
curves in Figure 1 on page 158 of [20]. 

(ii) Composition of homeomorphisms in [20] was performed from left to right, 
while in the present paper we use the standard composition from right to 
left. 

(iii) The element d g in this paper represents a Dehn twist about the curve 5 g 
in Figure 1 of this paper. The element d g in relation (D) of Theorem 3' 
represents a Dehn twist about the curve (3 g in Figure 1. We wrote d g 
as a particular product of the generators in M. g ,\ ■ It follows from the 
argument in the last section that any other such product representing d g 
will also do. 
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(iv) In the case of genus g = 2 we should omit relation (C) in Theorems 1' 
and 3'. 

Here is the plan of the proof of the theorems. Following Hatcher and Thurston 
we define a 2-dimensional cell complex X on which the mapping class group 
M g< i acts by cellular transformations and the action is transitive on the vertices 
of X . We give a new elementary proof of the fact that X is connected and 
simply connected. We then describe the stabilizer H of one vertex of X under 
the action of M 9: i and we determine an explicit presentation of H . Following 
the algorithm of Hatcher and Thurston we get from it a presentation of M 9: i . 
Finally we reduce the presentation to the form in Theorem 1 and as a corollary 
get Theorem 3. 

Acknowledgements I wish to thank very much the referee, who studied the 
paper very carefully and made important suggestions to improve it. 

This research was partially supported by the Fund for the Promotion of Re- 
search at the Technion and the Dent Charitable Trust — a non military research 
fund. 

2 Cut-system complex 

We denote by S a compact, connected oriented surface of genus g > with 
n > boundary components. We denote by S a closed surface obtained from 
S by capping each boundary component with a disk. By a curve we shall mean 
a simple closed curve on S . We are mainly interested in the isotopy classes of 
curves on S . The main goal in the proofs will be to decrease the number of 
intersection points between different curves. If the Euler characteristic of S is 
negative we can put a hyperbolic metric on S for which the boundary curves 
are geodesies. Then the isotopy class of any non-separating curve on S contains 
a unique simple closed geodesic, which is the shortest curve in its isotopy class. 
If we replace each non-separating curve by the unique geodesic isotopic to it we 
shall minimize the number of intersection points between every two non-isotopic 
curves, by Corollary 5.1. So we can think of curves as geodesies. In the proof 
we may construct new curves, which are not geodesies and which have small 
intersection number with some other curves. When we replace the new curve 
by the corresponding geodesic we further decrease the intersection number. If 
S is a closed torus we can choose a flat metric on S . Now geodesies are not 
unique but still any choice of geodesies will minimize the intersection number 
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of any pair of non-isotopic curves. If two curves are isotopic on S then they 
correspond to the same geodesic, but we shall call them disjoint because we can 
isotop one off the other. Geodesies are never tangent. 

If a and (5 are curves then |an/3| denotes their geometric intersection number, 
ie, the number of intersection points of a and (3. If a is a curve we denote by 
[a] the homology class represented by a in Hi(S,Z), up to a sign. We denote 
by i(a,(3) the absolute value of the algebraic intersection number of a and (3. 
It depends only on the classes [a] and [f3] . 

We shall describe now the cut-system complex 1 of S. To construct X we 
consider collections of g disjoint curves 71,72, ••• ,7 fl in S such that when we 
cut S open along these curves we get a connected surface (a sphere with 2g + n 
holes). An isotopy class of such a collection we call a cut system (71, . . . ,j g ) . 
We can say that a cut system is a collection of geodesies. A curve is contained 
in a cut-system if it is one of the curves of the collection. If 7- is a curve in S , 
which meets 7, at one point and is disjoint from other curves 7^ of the cut sys- 
tem (71, . . . , j g ) , then (71, ... , 7i_i, 7-, 7^+1, • • • , 7s) forms another cut system. 
In such a situation the replacement (71, . . . , 7$, . . . , 7 ff ) — > (71, . . . , 7^, . . . , 7 fl ) 
is called a simple move. For brewity we shall often drop the symbols for un- 
changing circles and shall write (7$) — > (7^). The cut systems on S form the 
0-skeleton (the vertices) of the complex X . We join two vertices by an edge 
if and only if the corresponding cut systems are related by a simple move. We 
get the 1-skeleton X 1 . By a path we mean an edge-path in X 1 . It consists of 
a sequence of vertices p = [v\, t>2, . . . , Vk) where two consecutive vertices are 
related by a simple move. A path is closed if v\ = . We distinguish three 
types of closed paths: 

If three vertices (cut-systems) have g — 1 curves 71, . . . , 7g-i in common and 
if the remaining three curves lg,l' g -,lg intersect each other once, as on Figure 
2, C3, then the vertices form a closed triangular path: 

(C3) a triangle ( 7fl ) - (%) - < 7 £) - < 7ff >- 

If four vertices have g — 2 curves 71, . . . , 7g-2 i n common and the remaining 
pairs of curves consist of (7^-1, 7 fl ), (7g-i,7<?), (lg-1,%) where the 

curves intersect as on Figure 2, C4, then the vertices form a closed square path: 

(C4) asquare ( 7s _i, -»• (7^, lg ) -f (7^, 7^) -»• ( 7g _i, 7^) ( 7ff _i, 7ff ) . 

If five vertices have g — 2 curves 71, ... , 7 9 -2 in common and the remaining pairs 
of curves consist of (7^-1, 7 ff ), (79-1,79), (7 9 -i,7 9 ), (t^-hTj) an d (79,79) 
where the curves intersect as on Figure 2, C5, then the vertices form a closed 
pentagon path: 
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(C5) a pentagon (7,7-1, 7<?) -» {l g -i,i g ) -»• (7g-i,7g) -» {i g -ni g ) ~+ 
(7g,7 9 ) <7fl-i,7 fl )- 




(C3) (C4) (05) 

Figure 2: Configurations of curves in paths (C3), (C4) and (C5) 

X is a 2-dimensional cell complex obtained from X 1 by attaching a 2-cell to 
every closed edge-path of type (C3), (C4) or (C5). The mapping class group 
of S acts on S by homeomorphisms so it takes cut systems to cut systems. 
Since the edges and the faces of X are determined by the intersections of pairs 
of curves, which are clearly preserved by homeomorphisms, the action on X° 
extends to a cellular action on X . 

In this section we shall prove the main result of [9]: 
Theorem 4 X is connected and simply connected. 

We want to prove that every closed path p is null-homotopic. If p is null- 

homotopic we shall write p ~ o. We start with a closed path p = (v\, . . . , Vf.) 

and try to simplify it. If q is a short-cut, an edge path connecting a vertex Vi 

of p with Vj , j > i, we can split p into two closed edge-paths: 

Pi = ( v j, v 3+u ■■■,v k ,v 2 ,.. . ,Uj_i,q) and p 2 = (q _1 , v i+1 , v i+2 , ...,vj). 

If both paths are null-homotopic in X then p ~ o. We want to prove Theorem 

4 by splitting path p into simpler paths according to a notion of complexity 

which is described in the next definition. 

Definition 2 Let p = (v±, v 2 , ■ ■ ■ , v k ) be a path in X . Let a be a fixed curve 
of some fixed Vj . We define distance from a to a vertex V{ to be d(a,Vi) = 
min{\a H (3\ : f3 G Vi} . The radius of p around a is equal to the maximum 
distance from a to the vertices of p . The path p is called a segment if every 
vertex of p contains a fixed curve a. We shall write a -segment if we want to 
stress the fact that a is the common curve of the segment. If the segment has 
several fixed curves we can write (a, (3, . . . , 7)-segment. 
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Theorem 4 will be proven by induction on the genus of S , for the given genus it 
will be proven by induction on the radius of a path p and for a given radius m 
around a curve a we shall induct on the number of segments of p which have 
a common curve 7 with I7 (~l a\ = m. The main tool in the proof of Theorem 
4 is a reduction of the number of intersection points of curves. 

Definition 3 Curves a and (3 on S have an excess intersection if there exist 
curves a' and (3' , isotopic to a and (3 respectively, and such that \a fl (3\ > 
\a' (~l (3'\. Curves a and (3 form a 2-gon if there are arcs a of a and b of (3, 
which meet only at their common end points and do not meet other points of 
a or (3 and such that a U b bound a disk, possibly with holes, on S . The disk 
is called a 2-gon. We can cut off the 2-gon from a by replacing the arc a of a 
by the arc b of (3. We get a new curve a' (see Figure 3). 

Lemma 5 (Hass-Scott, see [8], Lemma 3.1) If a, (3 are two curves on a sur- 
face S having an excess intersection then they form a 2-gon (without holes) on 
S. 




Figure 3: Curves a and (3 form a 2-gon. 

Corollary 5.1 Two simple closed geodesies on S have no excess intersection. 
In particular if we replace two curves by geodesies in their isotopy class then 
the number of intersection points between the curves does not increase. 

Proof If there is a 2-gon we can shorten one geodesic in its homotopy class, 
by first cutting off the 2-gon and then smoothing corners. □ 

Lemma 6 Consider a finite collection of simple closed geodesies on S . Sup- 
pose that curves a and (3 of the collection form a minimal 2-gon (which does 
not contain another 2-gon). Let a' be the curve obtained by cutting off the 
minimal 2-gon from a and passing to the isotopic geodesic. Then \a H a'\ = 0, 
|/3 fl a'\ < \f3 (~l a\ and I7 n cx'\ < I7 (~1 a\ for any other curve 7 of the collection. 
In particular if \j fl a| = 1 then \j !~l a'\ = 1. Also [a] = [a'] . 
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Proof Since the 2-gon formed by arcs a and 6 of a and is minimal every 
other curve 7 of the collection intersects the 2-gon along arcs which meet a 
and b once. Thus cutting off the 2-gon will not change |ck Pi -y| and it may only 
decrease after passing to the isotopic geodesic. Clearly a and a' are disjoint 
and homologous on S and by passing to a' we remove at least two intersection 
points of q with 0. □ 



2.1 The case of genus 1 

In this section we shall assume that S is a surface of genus one, possibly with 
boundary. By S we shall denote the closed torus obtained by glueing a disk to 
each boundary component of S . We want to prove: 

Proposition 7 If S has genus one then the cut system complex X of S is 
connected and simply connected. 

On a closed torus S the homology class [a] of a curve a is defined by a pair of 
relatively prime integers, up to a sign, after a fixed choice of a basis of Hi(S, Z) . 
If [a] = (01,02) and [0] = (01,62) then the absolute value of their algebraic 
intersection number is equal i(a,0) = \a1b2 — 02^1 1- If a and are geodesies 
on S then \a C\0\ = i(a, 0) , therefore it is also true for curves on S which form 
no 2-gons, because then they have no excess intersection on S . 

Lemma 8 Let a, be nonseparating curves on S and suppose that \aC\0\ = 
k 7^ 1. Then there exists a nonseparating curve 5 such that if k = then 
\S n a I = \S n 0\ = 1 and if k > 1 then \5 f~l a\ < k and \8 fl 0\ < k. 

Proof If \a (~l 0\ = then the curves are isotopic on S and they split S into 
two connected components S± and S2. We can choose points P and Q on a 
and respectively and connect them by simple arcs in Si and in S^- The 
union of the arcs forms the required curve 5. If k > 1 and if the curves have 
an excess intersection on S then they form a 2-gon on S . We can cut off the 
2-gon decreasing the intersection, by Lemma 6. If there are no 2-gons then the 
algebraic and the geometric intersection numbers are equal. In particular all 
intersections have the same sign. Consider two intersection points consecutive 
along 0. Choose 5 as on Figure 4. Then \S fl a\ = 1 so it is nonseparating and 

\sn 0\ < k. □ 
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Figure 4: Curve 5 has smaller intersection with a and (3. 

Corollary 8.1 If surface S has genus 1 then the cut system complex of S is 
connected. 

Proof A cut system on S is an isotopy class of a single curve. If two curves 
intersect once they are connected by an edge. It follows from the last lemma 
by induction that any two curves can be connected by an edge-path in X . □ 

We now pass to a proof that closed paths are null-homotopic. 

Lemma 9 A closed path p = (<5i, 82, S3, 84, Si) such that \ 82 fl 84] = is null- 
homotopic in X . 

Proof Let (3 = T±\8 3 ) be the image of #3 by the Dehn Twist along 82- 
Recall that as a set (3 = 82 U 83 outside a small neighbourhood of 82 D S3. 
From this we get that |/3 (~l <5 2 | = 1, |/3 fl <5 3 | = 1 and \fi n 5 4 | = 1. Thus 
p' = (81,82, (3,84,81) is a closed path which is homotopic to p because p — p' 
splits into a sum of two triangles ti = (/3, 82, 83, (3) and t 2 = ((3,83,84, (3) . We 
also have i((3,8\) = {1(83,81) ± 1(82, 8±)\, so for a suitable choice of the sign of 
the twist we have 1(83,81) > i((3,8i) unless 1(83,81) = 0. We may assume by 
induction that 1(83,81) = 0. If |<5i (1 8 3 \ > then 81 and £3 have an excess 
intersection on S and form a 2-gon on S. We can cut off the 2-gon from £3 
getting a new curve (3 such that [(3} = [83], \(3 fl 83] = 0, \(3 Pi 8i\ < |<5 3 fl <5i| 
and |/3 ("I 5j| = {83 fl <5j| for i ^ 1, by Lemma 6. We get a new closed path 
p' = (S±, 82,(3, 84,81) and the difference between it and the old path is a closed 
path q = ((3, 82,83, 84,(3) with \Pr\83\ = and |<$2 fl 84] = 0. So by induction it 
suffices to assume that |<5i Rc^l =0. If we now let (3 = T$ 2 (83) then (3 intersects 
each of the four curves once so our path is a sum of four triangles and thus is 
null-homotopic in X. □ 

Lemma 10 If p = (qi, . . . , a^) is a closed path then there exists a closed path 
p' = (ot'i, . . . , a' k ) such that p' is homotopic to p in X , [oti\ = [o^] for all i and 
the collection of curves a[, . . . , a' k _ 1 forms no 2-gons. 
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Proof Suppose that there exists a 2-gon bounded by arcs of two curves in p. 
Then there also exists a minimal 2-gon bounded by arcs of curves on and ctj . 
If we cut off the 2-gon from oii we get a curve oi i such that [ai\ = [c^] , oi i is 
disjoint from c^, \otj H aj| > \ctj H a^| and \a m n«-j < \a m fl «j| for any other 
curve a m , by Lemma 6. It follows that if we replace cti by a[ we get a new 
closed path p' with a smaller number of intersection points between its curves. 
The difference of the two paths is a closed path q = (aj_i, aj, aj+i, a'^ ccj-i) 
which is null-homotopic by Lemma 9. Thus p' is homotopic to p in X . Lemma 
10 follows by induction on the total number of intersection points between pairs 
of curves of p. □ 

Proof of Proposition 7 Let p = (a>i, . . . , a^, a\) be a closed path in X 1 . 
We may assume that the path has no 2-gons. By Lemma 5 there is no excess 
intersection on the closed torus S. It means that the geometric intersection 
number of two curves of p is equal to their algebraic intersection number. Let 
m = max{i(ai,aj)\j = 1, . . . , k} be the radius of p around U\. Suppose first 
that m = 1. Two disjoint curves on S have the same homology class, and 
two curves representing the same class have algebraic intersection equal to 0. 
It follows that two consecutive curves in a path cannot be both disjoint from 
a.\. If k > 4 then either \a\ n = 1 or \ct\ fl = 1. We get an edge 
which splits p into two shorter closed paths with radius 1. If k = 4 and 
\cti fl CK3I =0 then p ~ o by Lemma 9. If k = 3 then p is a triangle. Suppose 
now that m > 1. We may assume by induction that every path of radius less 
than m is null-homotopic and every path of radius m which has less curves aj 
with \a>\ fl otj\ = m is also null-homotopic. Choose the smallest i such that 
i(ai,ai) = m. Then i(ai,ai-±) < m and i(ai,ai+i) < m. Choose a basis of 
the homology group Hi(S) which contains the curve a\ . A homology class of a 
curve is then represented by a pair of integers (a, b) . We consider the homology 
classes and their intersection numbers up to a sign. We have [a{\ = (1,0), 
[ati-i] = (a,b), [cti] = (p,m) and [ctj+i] = (c,d). The intersection form is 
defined by i((a, b), (c, d)) = \ad — bc\ . Thus am — bp = ±1, cm — dp = ±1, \b\ < 
m, \d\ < m. We get m(ad — be) = (±d ± b) . Since 2m > \b\ + |c#| we must have 
\ad — bc\ = 1 or ad — be = 0. In the first case i(cti-i, c*i + \) = \ai-i fl = 1 • 
We can "cut off" the triangle q = (cci-i, ccj, Q!i+i, ccj-i) getting a path which is 
null-homotopic by the induction hypothesis. If ad — be = then i(aj_i, a«+i) = 
|aij_i fl CK^+i I = 0. Let j3 = T^ i l _ 1 {en) ■ Then \[5 n aj_i | = 1 and \(3 fl a«+i| = 1 . 
We can replace cti by (5 getting a new closed path. Their difference is the closed 
path q = (cci-i, oti, aj+i, (3, ccj-i) which is null homotopic by lemma 9. Thus 
the new path is homotopic to the old path. For a suitable choice of the sign of 
the Dehn twist we have i((3, a\) < m. It may happen that \{3 fl a±\ > m. We 
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can get rid of 2-gons by Lemma 10 and thus get rid of the excess intersection. 
We get a homotopic path which is null-homotopic by the induction hypothesis. 
This concludes the proof of Proposition 7 □ 



2.2 Paths of radius 

From now until the end of section 2, we assume that S is a surface of genus 
g > 1 with a finite number of boundary components. We denote by X the 
cut-system complex of S. We assume: 

Induction Hypothesis 1 The cut-system complex of a surface of genus less 
than g is connected and simply-connected. 

We want to prove that every closed path in X is null-homotopic. We shall 
start with paths of radius zero. The simplest paths of radius zero are closed 
segments. 

Lemma 11 A closed segment is null-homotopic in X . 

Proof When we cut S open along the common curve a the remaining curves 
of each vertex form a vertex of a closed path in the cut-system complex of a 
surface of a smaller genus. By Induction Hypothesis 1 it is a sum of paths of 
type (C3), (C4) and (C5) there. When we adjoin a to every vertex we get a 
splitting of the original paths into null-homotopic paths. □ 

In a similar way we prove: 

Lemma 12 If two vertices of X have one or more curves in common we can 
connect them by a path all of whose vertices contain the common curves. 

Proof If we cut S open along the common curves the remaining collection of 
curves form two vertices of the cut-system complex on the new surface of smaller 
genus. They can be connected by a path. If we adjoin all the common curves 
to each vertex of this path we get a path in X with the required properties. □ 

Remark 2 If a and (3 are two disjoint non-separating curves on S then aU/3 
does not separate S if and only if [a] ^ [(3] . In this case the pair a , (3 can be 
completed to a cut-system on S. 
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We shall now construct two simple types of null-homotopic paths in X . 

Lemma 13 Let ol\, ai, 03 be disjoint curves such that the union of any two 
of them does not separate S but the union of all three separates S . Then there 
exist disjoint curves 0i, 02, 03 and a closed path 

(C6) (0:1,0:2) -> (oi,/3 2 ) -> (01,03) -> (A, o 3 ) -»■ (02,03) 

-»■ (02,^3) -> (o 2 ,oi), 

which is null-homotopic in X . 

Proof Let 73,. . . , 7 9 be a cut system on a surface 5 — (cci U «2 U 0:3) (not 
connected), ie, a collection of curves which does not separate the surface any 
further. Then (cci, 02,73, . . . , 7 g ) is a cut system on S . Let Si and £2 be the 
components of a surface obtained by cutting S open along all ccj's and 7j's. 
An arc connecting different components of the boundary does not separate the 
surface so we can find (consecutively) disjoint arcs bi connecting cci with 02, 
62 connecting oii with 0-3 and 63 connecting 0-3 with oli in 5i , and similar 
arcs b[, b' 2 and 63 in ^ with the corresponding ends coinciding in S. The 
pairs of corresponding arcs form the required curves (3i , and fa and we get 
a closed path p described in (C6). Moreover the curves 02 an d 03 are disjoint 
and [02] 7^ [03] ■ To prove that the path is null-homotopic in X we choose 
a curve 5 = T a2 (0i) . Then \5 n ai| = |<5 n a 2 \ = \6 D 0i\ = \S !~l /3 2 | = 1 and 
1 5 D CK3 1 = I (5 n /?3 1 = 0. Figure 5 shows how p splits into a sum of triangles (C3), 
squares (C4) and pentagons (C5) and therefore is null-homotopic in X . □ 




Figure 5: Hexagonal path 



Proposition 14 If p is a path of radius around a curve a then p ~ o . 
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Proof Let vq be a vertex of p containing a. We shall prove the proposition 
by induction on the number of segments of p having a fixed curve disjoint from 
a. Consider the maximal a-segment of p which contains the vertex v$. We 
shall call it the first segment. Let v\ be the last vertex of the first segment. 
The next vertex contains a curve (3 disjoint from a such that (3 is the common 
curve of the next segment of p. Since \a D 0\ = the simple move from v\ 
to the next vertex does not involve (3 hence v\ also contains (3. Let V2 be the 
last vertex of the second segment. If there are only two segments then v 2 also 
contains both a and (3. By Lemma 12 there is an (a, (3) -segment connecting 
v± and V2- Then p is a sum of a closed a-segment and a closed /3-segment. 
So we may assume that there is a third segment. The vertex v of p following 
V2 contains a curve 7 disjoint from a and 7 is the common curve of the third 
segment. Let V3 be the last vertex of the third segment. We shall reduce the 
number of segments. There are three cases. 

Case 1 Vertex V2 does not contain 7. Since v contains 7 and does not 
contain (3 we have \(3 f~l 7I = 1. Let S\ be a surface of genus g — 1 obtained by 
cutting S open along (3 U 7. Vertices V2 and v have g — 1 curves in common 
and the common curves form a cut system 11 on Si. The union (3 U 7 cannot 
separate S — a hence a does not separate S\ and it belongs to a cut-system 
u' on S\ . Vertices u and v! can be connected by a path q in the cut-system 
complex of S\ . If we adjoin (3 (respectively 7) to each vertex of q we get a path 
q2 (respectively qi ) . Path q2 connects V2 to a vertex 112 containing a and (3 
and path qi connects v to a vertex u\ containing a and 7. The corresponding 
vertices of qi and q2 are connected by an edge so the middle rectangle on 
Figure 6 splits into a sum of squares of type (C4) and is null-homotopic. We 
can connect v\ to U2 by an (a, (3) -segment so the triangle on Figure 6 is a 
closed /3-segment and is also null-homotopic. The part of p between v\ and v 
can be replaced by the lower path on Figure 6. We get a new path p', which 
has a smaller number of segments (no /^-segment) and is homotopic to p in 
X. 

Case 2 Vertex V2 contains 7 and a U 7 does not separate S. If there exists 
a vertex v which contains a and (3 and 7 we can connect it to v 1 and v 2 using 
Lemma 12. We get a closed segment and the remaining path has one segment 
less (Figure 7). Otherwise a U (3 U 7 separate S and we can apply Lemma 13. 
There exist vertices w\ containing a and (3, u>2 containing and 7 and W3 
containing a and 7 and a /3-segment from w\ to W2, a 7-segment from W2 
to W3 and an a-segment from to wi . The sum of the segments is null- 
homotopic. We now connect v\ to w\ by an (a, (3) -segment and V2 to u>2 by 
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Figure 6: Path of radius 0, Case 1 

a 7) -segment. Thus the second segment of p can be replaced by a sum of 
an a-segment and a 7-segment, and the difference is a closed /3-segment plus 
a null-homotopic hexagonal path of Lemma 13 (see the right side of Figure 7). 

7 
Vi v 2 v 3 




Figure 7: Path of radius 0, Case 2 



Case 3 Vertex vi contains 7 and a U 7 separates S into two surfaces S\ 
and S2 . If there were only three segments then, as at the vertex v\ , the first 
vertex of the first segment would contain both a and 7 and their union would 
not separate S. This contradicts our assumptions. It follows in particular 
that every closed path of radius zero with at most three segments (where the 
common curve of each segment is disjoint from a fixed curve of the first segment) 
is null-homotopic. We may assume that the path p has a fourth segment with 
a fixed curve 6 disjoint from a. Since [7] = [a] we cannot have I7 fl <5| = 1. 
Therefore 5 is not involved in the simple move from v 3 to the next vertex and 
V3 contains 5 . In particular [7] 7^ [5] and [a] ^ [5] . We may assume that (3 
lies in S\ . US lies in S2 then there is a vertex w which contains a and (3 and 
5. We can connect w to v\ by an (a, (3) -segment, to V2 by a /^-segment and 
to W3 by a (5-segment. We get a new path, homotopic to p, which does not 
contain /3-segment nor 7-segment (see Figure 8, left part.) 
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Suppose now that S lies in S± . Consider the cut-system complex X\ of S\ and 
choose a vertex s of X\ which contains 5 and a vertex s' of X\ which contains 
(3. Let q be a path in X\ which connects s to s'. Let t be a fixed vertex of the 
cut-system complex X 2 of S 2 (if X 2 is not empty.) We add a and all curves 
of t to each vertex of the path q and get an a-segment in X connecting a 
vertex w 2 , containing 5 , to a vertex w 2 , containing (5 . Then we add 7 and all 
curves of t to each vertex of the path q and get a 7-segment in X connecting 
a vertex u; 3 , containing 8 , to a vertex w' 3 , containing . We now connect v 1 to 
u>2 by an a-segment, v 2 to w' 2 by a /3-segment, V3 to by a 7-segment and 
V4 to u>3 by a (5-segment (see Figure 8, the right side.) Corresponding vertices 
of the two vertical segments on Figure 8, the right side, have a common curve 
5{, a curve of a vertex of the path q disjoint from a and from 7, and can be 
connected by a ^-segment. We get a "ladder" such that each small rectangle 
in this ladder has radius zero around 7 and consists of only three segments. 
Therefore it is null-homotopic. Every other closed path on Figure 8, the right 
side, has a similar property. We get a new path, homotopic to p, which does 
not contain /3-segment nor 7-segment. □ 




Figure 8: Path of radius 0, Case 3 



2.3 The general case 

We now pass to the general case and we want to prove it by induction on the 
radius of a closed path. 

Induction hypothesis 2 A closed path of radius less than m is null-homo- 
topic. 

We want to prove that a closed path p of radius m around a curve a is null- 
homotopic. The general idea is to construct a short-cut, an edge-path which 
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splits p and is close to a and to a fixed /3 -segment. The first step is to construct 
one intermediate curve. 

Lemma 15 Let 71 and 72 be non-separating curves on S such that \ji ("172) = 
n > 1 . Then there exists a non-separating curve 8 such that \ji PI <5| < n and 
1 72 n S\ < n. Suppose that we are also given non-separating curves a, and 
an integer m > such that \ot fl /3| < m, \j± fl a| < m, I72 H a| < m, and 
|/3 H 71 1 = |/3 Pi 72 1 = 0. Then we can find a curve 8 as above which also satisfies 
\S fl ct\ < m and \S fl /3| = 0. 

Proof We orient the curves 71 and 72 and split the union 71 U 72 into a 
different union of oriented simple closed curves as follows. We start near an 
intersection point, say Pi , on the side of 72 after 71 crosses it and on the side 
of 71 before 72 crosses it. Now we move parallel to 71 to the next intersection 
point with 72, say P2. We do not cross 72 at P2 and move parallel to 72, in 
the positive direction, back to P\ . We get a curve 81 . Now we start near P2 
and move parallel to 71 until we meet an intersection point, say P3, which is 
either equal to P\ or was not met before. We do not cross 72 at P3 and move 
parallel to 72 , in the positive direction, back to P2 ■ We get a curve 82 ■ And so 
on. Curve <5j meets 71 near some points of 71(172, but not near Pi and it meets 
72 near some points of 71 n 72 , but not near Pi+\ . So 8i meets both curves 
less than n times. Let 7 denote the (oriented) homology class represented by 
an oriented curve 7 in Hi(S,Z). We have 7i + 72 = 81 + ■ ■ ■ + 8~k ■ Now we 
repeat a similar construction for the opposite orientation of 72 starting near the 
same point P\ . We get new curves e\ ,. . . ,e r and 71 — 72 = ei + . . . + e r . Also 
8\ — ei = 72 . Combining these equalities in Hi(S, Z) we get ei + X^i $i = 7i > 
^1 + £i = 7i > X^i $i ~ £i = 72 • A simple closed curve separates S 
if and only if it represents in H\{S,'L). Since 71 and 72 are non-separating 
it follows that either 8\ and some 8i, i 7^ 1 , are not separating or e\ and some 
€i , i 7^ 1 , are not separating. And each of them meets 71 and 72 less than n 
times, so it can be chosen for 8. If we are also given curves a and /3 and integer 
m > which satisfy the assumptions of the Lemma then I71 fl a\ + I72 fl ot\ = 
S|<5j (~l a I = S|ejna[ < 2m — 1 therefore one of the constructed nonseparating 
curves intersects a less than m times and is disjoint from (5. □ 

Lemma 16 Let 71 and 72 be disjoint non-separating curves on S such that 
71 U 72 separates S . Then there exists a non-separating curve 8 such that 
1 71 fl 8\ = 1 and I72 fl S\ = 1. Suppose that we are also given non-separating 
curves a, (3 and an integer m > such that \aC\fi\ < m, \aC\j3\ = 1 if m = 1, 
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I71 PI a I < m, 1 72 n a I < m, and \(3 n 71 1 = |/3 PI 72 1 = 0. Then we can find a 
curve 5 as above which also satishes \Sf\a\ < m and \S Pi (3\ < m. 

Proof By our assumptions 71 U 72 separates S into two components Si and 
S2 ■ We can choose a simple arc d\ in S\ which connects 71 to 72 and a simple 
arc c?2 in 62 which connects 71 to 72 . Then we can slide the end-points of d\ 
and d,2 along 71 and 72 to make the end-points meet. We get a nonseparating 
curve 6 which intersects 71 and 72 once. Suppose that we are also given curves 
a and (3 and an integer m > 0. We need to alter the arcs d\ and d 2 , if 
necessary, in order to decrease the intersection of 5 with a and (3. We may 
assume that (3 lies in S\ . We have to consider several cases. 

Case 1 Curve a lies in S\. Then d 2 is disjoint from a. If m = 1 then 
|an/?| = 1 so the union aU/3 does not separate its regular neighbourhood and 
does not separate S\ . We can choose d\ disjoint from a and (3 and then 5 is 
also disjoint from a and (3. 

Suppose that m > 1. If a separates Si (but does not separate S) then it 
separates 71 from 72 in Si . There exists an arc d in Si which connects 71 
with 72 and is disjoint from a, if a does not separate Si, or meets a once, 
if a separates Si. We choose such an arc d which has minimal number of 
intersections with (3. If \(3 f~l d\ > m then there exist two points P and Q of 
f3 D d , consecutive along (3 , and not separated by a point of (3 D a. We can 
move along d to P then along (3 , without crossing (3 , to Q , and then continue 
along d to its end. This produces an arc which meets a at most once and has 
smaller number of intersections with (3. So we may assume that \(3 fl d\ = m 
and that every pair of points of (3 n d consecutive along (3 is separated by a 
point of (3C\a. We now alter d as follows. Consider the intersection dC\ (a LI (3). 
If the first or the last point along d of this intersection belongs to a we start 
from this end of d. Otherwise we start from any end. We move along d to the 
first point, say P, of intersection with a U (3. If P G a we continue along a, 
without crossing it, to the next point of a fl (3. Then along (3, without crossing 
it, to the last point, say Q, of (3 fl d on d, and then along d to its end. The 
new arc crosses (3 at most once, near Q, and crosses a less than m times. If 
P G (3 we continue along (3, without crossing 0, to Q and then along d to its 
end, which produces a similar result. We can choose such an arc for di and 
then the curve 5 satisfies the Lemma. 

Case 2 Curve a meets 71 or 72. Then m > 1, because if m = 1 and 
1 71 fl a I = and a crosses 72 into Si then it must cross it again in order to 
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exit S±, and this contradicts I72 n a\ < m. The arcs of a split S\ (and S2) 
into connected components. One of the components must meet both 71 and 
72 (Otherwise the union of all components meeting 71 has a for a boundary 
component and then a is disjoint from 7! and 7 2 .) Choosing di (respectively 
d.2) in such a component we can make them disjoint from a. Now we want to 
modify d\ in such a way that \d\ fl a\ = and \di fl (3\ < m. There are three 
subcases. 

Case 2a There exists an arc a\ of a in S\ which connects 71 and 72 . Choose 
d\ parallel to this arc. It may happen that d\ meets (3 m times. Then a\ is 
the only arc of a which meets (3. We then modify d\ as follows. We move from 
71 along d\ until it meets (3. Then we turn along /3, away from a\ , to the next 
point of a\ . We turn before crossing a\ and move parallel to a\ to 72 . The 
new arc does not meet a and meets (3 less than m times. 

Case 2b There exists an arc of a in S± which connects 71 and (3 and there 
exists an arc of a which connects 72 and (3. Then there exist points P and Q 
of ctfi/?, consecutive along f3, and arcs a\ and 02 of a such that a\ connects 
71 to P and 02 connects Q to 72. We move along a\ to P then along (3, 
without crossing (3 , to Q , and then along 02 to 72 . The new arc does not meet 
a and meets (3 less than m times. 

Case 2c If an arc of a in S\ meets f3 then it meets only 71 . (The case of 72 
is similar.) We consider an arc d in S\ which is disjoint from a and connects 71 
and 72 . We start at 72 and move along d to the first point of intersection with 
(3. Then we move along f3, without crossing it, to the first point of intersection 
with a . Then we move along a , away from (3, to 71 . The new arc does not 
meet a and meets (3 less than m times. If (3 is disjoint from a then (3 is either 
disjoint from a component of S\ — a which connects 71 to 72 or is contained 
in it. We can find an arc in the component (disjoint from a) which connects 

71 with 72 and meets (3 at most once. 

So in each case we have an arc d\ which is disjoint from a and meets (3 less 
than m times. We now slide the end-points of d\ along 71 and 72 to meet the 
end-points of c?2 • Each slide can be done along one of two arcs of 7« . Choosing 
suitably we may assume that d\ meets at most m/2 points of a sliding along 

72 and at most (m — l)/2 points of a sliding along 71. The curve 5 obtained 
from d\ and c?2 meets a and (3 less than m times. 

Case 3 The curve a lies in S l 2 . Then \a fl (3\ = so we must have m > 1. 
We can choose c?2 which is disjoint from (3 and meets a at most once and we 
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can choose d\ which is disjoint from a and meets (3 at most once. The curve 
8 obtained from d\ and c?2 meets a and (3 less than m times. □ 

Lemma 17 Let 8\ and 82 be non-separating curves on S and let w\ be a 
vertex of X containing 61 and let W2 be a vertex of X containing 62 ■ Then 
there exists an edge-path q = (w\ = z±, Z2, ■ ■ ■ , z/~ = W2) connecting w\ and 
W2 ■ Suppose that we are also given non-separating curves a , (3 and an integer 
m > such that \a fl/?| < m, \a fl (3\ = 1 if m = 1, \S± fl a\ < m, {62 n a\ < m, 
and \(3Pi5i \ = \Pf)52\ = 0. Then there exists a path q as above and an integer 
j, 1 < j < k, such that d(zi,(3) < m for all i, d(zi,a) < m for 1 < i < j < k 
and Zi contains 82 for j < i < k. 

Proof We shall prove the lemma by induction on \Si n 62] = n. 

If 5\ = 82 we can connect w\ and W2 by a 8\ -segment, by Lemma 12. 

If n = 1 there exist vertices u\ , U2 in X which are connected by an edge and 
such that 8\ G u\ , 62 € 112 ■ Now we can connect u\ to w\ and u>2 to 112 as in 
the previous case. 

If n = and 82U81 does not separate S then there exists a vertex v containing 
both curves 82 and 8± . We can connect v to w\ and u>2 as in the first case. 

Suppose now that n = and that 82 U 8\ separates S . Then, by Lemma 16, 
there exists a curve 8 such that \82 !~l 8\ = \8i (~l S\ = 1. We can find a vertex v 
containing 8 and we can connected v to w 1 and W2 as in the second case. If we 
are also given curves a, and (3 and an integer m we can choose 8 which also 
satisfies |q fl 8\ < m and \f3 f~l 8\ < m. Then the path obtained by connecting 
v to w\ and W2 have all vertices in a distance less than m from (3 and in a 
distance less than m from a, except for the final ^-segment which ends at W2 
(Curve 82 may have distance m from a.) 

If n > 1 then by Lemma 15 there exists a curve 8 such that |<5i H S\ < n and 
|#2 H <5| < n. We choose a vertex v containing 8. By induction on n we can 
connect v to u> 1 and W2 ■ If we are also given curves a and and an integer 
m then we can find 8 which also satisfies \8 fl a\ < m and \8 C\ (3\ = 0. By 
induction on n we can connect w\ to v and t> to by a path the vertices 
of which are closer to (3 than m, and closer to a than m except for a final 
#2 -segment which ends at u>2- □ 

As an immediate corollary we get: 
Corollary 17.1 Complex X is connected. 
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We need one more lemma before we prove that every closed path is null- 
homotopic in X . 

Lemma 18 Let a, (3, 7 be non-separating curves on S such that \aC\(3\ = m, 
\a fl 7 1 < m, |/3 H 7 1 = 1. There exists a non-separating curve 5 such that 
\S (~1 a| < m, \S n (3\ = and \S fl 7] < 1. If m = 1 then |<5 Pi -y| =0 and [5] is 
different from [a] , \(3\ and [7] . 

Proof When we split S along 7 U (3 we get a surface Si with a "rectangular" 
boundary component d consisting of two /3-edges (vertical) and two 7-edges 
(horizontal on pictures of Figure 9). We can think of S\ as a rectangle with 
holes and with some handles attached to it. Curve a intersects S\ along some 
arcs a>i with end-points Pj and Qi on d. If, for some i, points Pj and Qi lie 
on the same /3-edge then m > 1 and we can construct a curve 5 consisting 
of an arc parallel to Oj and an arc parallel to the arc of (3 which connects Pj 
and Qi passing through the point 7 fl (3. Then \S fl (3\ = 0, |<5na|<m and 
|<5ri7| = 1. Recall that if two curves intersect exactly at one point then they are 
both non-separating on S . Therefore 5 satisfies the conditions of the Lemma. 
If for some i points Pi and Qi lie on different 7-edges of d then we can modify 
the arc sliding its end-point Pi along the 7 edge to the point corresponding 
to Qi . We get a closed curve 5 satisfying the conditions of the Lemma. So we 
may assume that there are no arcs of the above types. 

Suppose that for every pair i,j the pairs of end-points Pi,Qi and Pj,Qj do 
not separate each other on d. Then we can connect the corresponding end 
points by nonintersecting intervals inside a rectangle. In the other words a 
regular neighbourhood of a U d in S\ is a planar surface homeomorphic to a 
rectangle with holes. Since Si has positive genus there exists a subsurface of S\ 
of a positive genus attached to one hole or a subsurface of S\ which connects 
two holes of the rectangle. Such a subsurface contains a curve S which is non- 
separating on S and is disjoint from a, (3 and 7 and the homology class [5] is 
different from [a] , [j3] and [7] . This happens in particular when m = 1 because 
then there is at most one point on every edge and the pairs of end points of 
arcs do not separate each other. 

So we may assume that m > 1 and that there exists a pair of arcs, say a± 
and 02, such that the pair P±,Qi separates the pair P2,Q2 in d. Since an arc 
cij does not connect different 7-edges we must have two points, say Pi and 
P2, on the same edge. Suppose that they lie on a /3-edge, say the left edge. 
Choosing an intermediate point, if there is one, we may assume that Pi and P2 
are consecutive points of a along (3. We have different possible configurations 
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of pairs of points. For each of them we construct curves Si, as on Figure 9. 
Each Si is disjoint from (3 and intersects 7 at most once, and if it is disjoint 
from 7 it intersects some other curve once. So Si is not-separating. We shall 
prove that we can always choose a suitable Si with |<5j n a\ < m. Observe that 
Si may meet a only along the boundary d, and not along the arc connecting 
Pi to P 2 . 

Case 1 Points Q\ and Q 2 lie on the same 7-edge, say lower edge. If there 
is no point of a on 7 to the left of Q\ then |<5i fl a\ < m. If there is a point of 
a on 7 to the left of Q\ then \5 2 H a\ < m. 

Case 2 Points Q\ and Q 2 lie on different 7-edges. Then | ^3 n a\ < m. 

Case 3 Points Q\ and Q 2 lie on the right edge. Then |<54 !~l a\ < m. 

Case 4 One of the points Qi , say Q\ , lies on a 7-edge and the other lies on a 
/3-edge. Let Uj , i = 1, . . . , 6 denote the number of intersection points of a with 
the corresponding piece of d on Figure 9. Then + = u^ + uq = |afl/3| = m 
and u\ + u 2 <rn. Also |<5i fl a\ = ui + U4, \S$ fl a\ = ui +u$, \5q n a\ = u 2 + u§ 
and \5i (1 a\ = u 2 + uq. Moreover, since P 2 and Q 2 are connected by an arc of 
a, they represent different points on S (otherwise it would be the only arc of 
a) and 114 ^ uq. It follows that \Si fl a\ < m for i = 1, 5, 6 or 7. 

We may assume now that for every pair of arcs (i, j) whose end-points separate 
each other no two end-points lie on the same /3-edge. If Pi and Qi lie on a 
7-edge and Pj lie in between then together with the interval of 7 between 
Pi and Qi form a nonseparating curve which meets a less than m times. So we 
may assume that Pi and P 2 lie on different (5 -edges, say Pi on the left edge 
and P 2 on the right edge, and Q\ and Q 2 lie on the lower edge. Replacing Q\ 
or Q 2 by an intermediate point, if necessary, we may also assume that for every 
point Qi between Q\ and Q 2 the corresponding point P« also lies between 
Qi and Q 2 . Now if there is no point of a on the left edge below Pi then 
\5\ fl a\ < m. If there is such point of a consider the one closest to Pi and call 
it P3. Then, by our assumptions, point Q3 lies on the lower edge to the left of 
Q 2 and \Ss fl a\ < m. 

This concludes the proof of the Lemma. □ 

Proposition 19 A path p of radius m around a is null-homotopic. 

Proof Let vq be a vertex of p containing a. We say that p begins at vq. 
Let v\ be the first vertex of p which has distance m from a. Let q be the 
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Q2 




Figure 9: Constructing curve S 

maximal segment of p, which starts at v\ and contains some fixed curve (3 
satisfying \(3C\a\ = m and such that no vertex of q contains a curve (3' satisfying 
rial < m. Let vi be the last vertex of q. Let u\ be the vertex of p preceding 
v\ and let U2 be the vertex of p following V2 ■ Vertex u\ contains a curve 71 
such that 1 71 fl a I < m. Vertex 112 is the first vertex of the second segment 
which has a fixed curve 72 such that I72 H a| < m. If u\ contains (3 then 
I71 fl (3\ = 0. Otherwise, since v\ does not contain 71, the move from u\ to 
v\ involves 71 and (3, so |-yi fl (3\ = 1. If t>2 contains 72 then I72 fl (3\ = 0. It 
may also happen that I72 n a| < m and that /3 G «2- Then also (72 fl (3\ = 0. 
Otherwise |T2 n /5| = 1 . We want to construct vertices w\, w[, W2 and w' 2 and 
edge paths connecting them, as on Figure 10, so that the rectangles are null 
homotopic. Then we can replace the part of p between ui and 112 by the path 
connecting consecutively u\ to w[ , to w\ , w\ to W2 , w 2 to w' 2 and w' 2 to 
U2 • We denote the new path by p' . 

In our construction vertex Wi contains a nonseparating curve <5j disjoint from 
(3. If \ji fl (3\ = we let Si = 7^, Wi = w[ = ui and the corresponding rectangle 
degenerates to an edge. If \ji fl (3\ = 1 we proceed as follows. By Lemma 18 
there exists a nonseparating curve Si such that |<5j fl (3\ = 0, |<5j fl a| < m, and 
I^n7i| < 1. If |^ri7i| = (this is always the case if m = 1) then [Si] ^ [ji] and 
[Si] i 1 [(3] because they have different intersections. There exists a vertex w' { 
containing Si and ji and a vertex Wi containing Si and (3. We can connect Ui 
to w[ by a 7i~segment, w[ to Wi by a 5j-segment and Wi to Vi by a /3-segment. 
The corresponding rectangle has radius zero around Si , so it is null-homotopic 
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by the Induction Hypothesis 2. 

If \Si PI 7i| = 1 there exist vertices w[ and Wi which are connected by an edge 
and contain 7^ and 5i respectively. We connect to U{ by a 7j-segment. 
We now apply Lemma 17 to vertices W{ and v% with 61,62,01, (3 replaced by 
6i,(3,ji,{3 respectively and m > 1. There exists a path connecting Wi to Vi 
such that all vertices of the path have distance less than m from 7$ and (3. 
The corresponding rectangle has radius less than m around 7$ so it is null- 
homotopic, by the Induction Hypothesis 2. 

We now apply Lemma 17 to vertices w\ and w<i- There exists a path q = 
(w\ = z\, Z2, ■ ■ ■ , Zk = W2) connecting w\ and W2 such that d(zi,(3) < m for 
all % , d{zi , a) < m for 1 < % < j < k and Zi contains 62 for j < i < k . In 
particular the middle rectangle on Figure 10 has radius less than m around (3 so 
it is null-homotopic by the Induction Hypothesis 2. All vertices of the new part 
of path p' have distance less than m from a except for the final 72 -segment 
from w' 2 to U2, if (72 H (3\ = 1, or final 62 = 72-segment of q, if (72 fl (3\ = 
and the right rectangle degenerates. Thus p' has smaller number of segments 
at the distance m from a, it has no (3 -segment, and it is null-homotopic by 
induction on the number of segments of p at the distance m from some curve 
a. □ 



72 
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Si 



Vl 
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w 2 



u 2 



72 



w' 2 



Figure 10: Reducing a path of radius m 
This concludes the proof of Theorem 4. 

3 A presentation of M 5 1 

In this section we shall consider a surface S of genus g > 1 with one boundary 
component d. Let M g) i be the mapping class group of S. Let X be the 
cut-system complex of S described in the previous section. We shall establish 
a presentation of M 9t i via its action on X. The action of on X is 
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defined by its action on vertices of X . If v = (C\, . . . , C g ) is a vertex of X and 
g E M g ,i then g(v) = (g(d), . . . , g(C g )) . 

We start with some properties of homeomorphisms of a surface. Then we de- 
scribe stabilizers of vertices and edges of the action of Mg t i on X . Finally we 
consider the orbits of faces of X and determine a presentation of X . 

In order to shorten some long formulas we shall adopt the following notation 
for conjugation: a * b = aba~ x . As usually [a, b] = aba~ 1 b~ 1 . 

Remark 3 Some proofs of relations between homeomorphisms of a surface 
are left to the reader. The general idea of a proof is as follows. We split the 
surface into a union of disks by a finite number of curves (and arcs with the 
end-points on the boundary if the surface has a boundary) . We prove that the 
given product of homeomorphisms takes each curve (respectively arc) onto an 
isotopic curve (arc) , preserving some fixed orientation of the curve (arc) . Then 
the product is isotopic to a homeomorphism pointwise fixed on each curve and 
arc. But a homeomorphism of a disk fixed on its boundary is isotopic to the 
identity homeomorphism, relative to the boundary, by Lemma of Alexander. 
Thus the given product of homeomorphisms is isotopic to the identity. 

Dehn proved in [5] that every homeomorphism of S is isotopic to a product of 
twists. We start with some properties of twists. 

Lemma 20 Let a be a curve on S , let h be a homeomorphism and let a' = 
h(a). Then T a > = hT a h~ x . 

Proof Since h maps a to a' we may assume that (up to isotopy) it also maps 
a neighborhood N of a to a neighborhood N' of a' . The homeomorphism h l 
takes N' to N , then T a maps N to N , twisting along a, and h takes N back 
to N' . Since T a is supported in N , the composite map is supported in N' and 
is a Dehn twist about a' . □ 

Lemma 21 Let 71,72, ••• ,7Jt be a chain of curves, ie, the consecutive curves 
intersect once and non-consecutive curves are disjoint. Let N denote the regular 
neighbourhood of the union of these curves. Let Ci denote the twist along 7^ . 
Then the following relations hold: 

(i) The "commutativity relation": CiCj = CjCi if \i — j\ > 1. 

(ii) The "braid relation" : CiCj{li) = lj> an d CiCjCi = CjCiCj if \i—j\ = l. 
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(iii) The "chain relation": If k is odd then N has two boundary components, 
d\ and <9 2 , and (cic 2 ■ ■ ■ c k ) k+1 = Tq 1 Tq 2 . If k is even then N has one 
boundary component 8\ and (cic 2 ■ ■ ■ c k ) 2k+2 = Tg 1 . 

(iv) (C 2 C 1 C 3 C2)(C 4: C 3 C 5 C4)(C2C 1 C 3 C2) = (C4C5C3C4) (c 2 ClC 3 C 2 ) (C4C3C5C4) . 

(v) (dC2 . . . C k ) k+1 = (C1C 2 . . . Cfc_l) fc (CfcCfc_l . . . C 2 cfc 2 . . . Cfe_lC fe ) = 
(CfcCfc_l . . . C 2 cfc 2 . . . Ck-lC k )(ciC 2 ■ ■ ■ c fc _i) fe . 

Proof Relation (i) is obvious. It follows immediately from the definition of 
Dehn twist that c 2 (7i) = c^f 1 (7 2 ). Both statements of (ii) follow from this and 
from Lemma 20. Relation (iii) is a little more complicated. It can be proven 
by the method explained in Remark 3. Relations (iv) and (v) follow from the 
braid relations (i) and (ii) by purely algebraic operations. We shall prove (iv). 

(c 2 CiC3C 2 )(c 4 C3C5C 4 )(c 2 CiC3C 2 ) = C 2 C3CiC 2 C4C5C 3 C 4 C 2 C3CiC 2 = 
C 2 C 3 C4CiC5C 2 C3C 2 C 4 C3CiC 2 = C 2 C3C4C3CiC 5 C 2 C3C4C 3 CiC 2 = 
C4C 2 C3C4CiC5C 2 C4C3CiC 2 C4 = C4C2C3C1C4C5C4C2C3C1C2C4 = 
C^C2C 3 C\CA,C2C 3 C\C2C^ = C^C2C 3 C\C2C\Ca^C 3 C2C^ = 
C4C5C3C 2 C3C4CiC 2 C 3 C 2 C 5 C4 = C4C5C3C 2 C3C4C3CiC 2 C 3 C 5 C4 = 
C4C5C3C4C 2 C3C4CiC 2 C3C 5 C4 = (C4C5C3C4) (c 2 CiC 3 C 2 ) (C4C3C5C4) . 

We now prove (v). We prove by induction that for s < k we have (cic 2 . . . Ck) s = 
(cic 2 . . . Cfc_i) s (cfcCfc_i . . . Ck-s+i) ■ Using (i) and (ii) one checks easily that for 
i > 1 we have q(cic 2 . . . c&) = (cic 2 . . . Cfc)Q_i . Now 

(C1C 2 . . . C k ) S+l = (C1C 2 . . . C fe _i) S (CfcC fc „i . . . c fe „ s+1 )(cic 2 . . . c fc ) = 

(cic 2 . . . c fc _i) s cic 2 . . . CfcCfc_i . . . c k - s = (cic 2 . . . c k -i) s+1 c k c k -i ■ • • C k -s ■ 

For s = k + 1 we get (cic 2 . . . c k ) k+l = (cic 2 . . . c k ~i) k (c k c k -i ■ . .cicic 2 ■■■c k ). 

This proves the first equality in (v). By (i) and (ii) (c k c k _i . . . c 2 c^c 2 . . . c k ^\c k ) 
commutes with Cj for i < k, which implies the second equality. □ 

The next lemma was observed by Dennis Johnson in [12] and was called a 
lantern relation. 

Lemma 22 Let U be a disk with the outer boundary d and with 3 inner holes 
bounded by curves d\, 82,83 which form vertices of a triangle in the clockwise 
order. For 1 < i < j < 3 let t\ij be the simple closed curve in U which bounds 
a neighbourhood of the "edge" (8i,8j) of the triangle (see Figure 11). Let d 
be the twist along 8, di the twist along di and aij the twist along ctij. 

Then ddid 2 d 3 = ai )2 ai )3 a 2)3 . 
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Figure 11: Lantern relation 



We now describe a presentation of the mapping class group of a disk with holes. 

Lemma 23 Let U be a disk with the outer boundary d and with n inner 
holes bounded by curves 81,82, ■■■ ,d n . For 1 < i < j < n let ctij be the 
simple closed curve in U shown on Figure 12, separating two holes di and dj 
from the other holes. Let d be the twist along d , di the twist along di and ctjj 
the twist along aj j . Then the mapping class group of U has a presentation 
with generators di and a^j and with relations 

(Ql) [di,dj] = 1 and [di,aj t k] = 1 for all i,j,k. 

(Q2) pure braid relations 

(a) a~l * ctij = Oij if r < s < i < j or i < r < s < j , 

(b) a~l * a sJ = a rJ * a S:j if r < s < j, 

(c) a~j * a rjS = a s>j * a rjS if r < s < j, 

(d) [a itj ,a~j * a r>s ] = 1 if r < i < s < j . 

Proof Relations (Q2) come in place of standard relations in the pure braid 
group on n strings and we shall first prove the equivalence of (Q2) to the 
standard presentation of the pure braid group. The standard presentation has 
generators a^j and relations (this is a corrected version of the relations in [2]): 

(i) a~l * ctij = Oij if r < s < i < j or i < r < s < j , 

(ii) a~l * a s j = a r j * a s j if r < s < j , 

(iii) [a r j,a S:j ] = [a~l,a^] if r < s < j, 

(iv) a~l * dij = [a r j, a s j] * a itj if r < i < s < j . 

So relations (a) and (b) are the same as (i) and (ii) respectively. We can 
substitute relation (iii) in (iv) and get (d), after cancellation of a r;S . When we 
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Figure 12: Generators of Ado, 



substitute (ii) for the first three terms of (iii) we get (c), after cancellation of 

u r,s ■ 

We now consider the disk U with holes. When we glue a disk with a distin- 
guished center to each curve di we get a disk with n distinquished points. Its 
mapping class group is isomorphic to the pure braid group P n with generators 
ctjj and with relations (Q2). In the passage from the mapping class group of 
U to the mapping class group of the punctured disk we kill exactly the twists 
di, which commute with everything. One can check that the removal of the 
disks does not affect the relations (Q2) so the mapping class group of U has a 
presentation with relations (Ql) and (Q2). □ 

We now consider the surface S . We shall fix some curves on S. The surface 
S consists of a disk with g handles attached to it. For i = 1, ... ,g and j = 
1, . . . , g — 1 we fix curves ai, fa, ej (see Figure 1). Curve «j is a meridian curve 
across the i-ih handle, is a curve along the i-th handle and e« runs along 
i-th handle and (1 + i)-th handle. Curves «i, «2, ■ ■ ■ ,a g form a cut-system. 

We denote by Iq the set of indices Iq = {—g, 1— g, 2—g, . . . , —1, 1,2,... ,g—l,g}. 
When we cut S open along the curves a\,...,a g we get a disk Sq with 2g holes 
bounded by curves di, i G io , where curves di and <9_j correspond to the same 
curve ai on S (see Figure 13). The glueing back map identifies di with cLj 
according to the reflection with respect to the x-axis. Curves on S can be 
represented on Sq. If a curve on S meets some curves «j then it is represented 
on So by a disjoint union of several arcs. In particular is represented by two 
arcs joining d-i to d-i-± and di to <9j+i. We denote by Sij , i < j £ Iq, curves 
on S represented on Figure 13. Curve Sij separates holes di and dj from the 
other holes on Sq. We now fix some elements of M 9: i. 

Definition 4 We denote by a«, hi, Bj the Dehn twists along the curves a«, €j 
respectively. We fix the following elements of M. g ,\ ■ 
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s = b\a\a\bi . 

U = eididi+iei for i = 1, . . . , g - 1 . 
di,2 = (bj^a^e^aj 1 ) * b 2 - 
For i < j G I we let 

d it j = (U-iU-2 ■ ■ ■ titj-itj-2 ...t 2 )* di,2 if « > 0, 

= (ilJ_ 1 Cj 1 _ 2 • • • t^s'Hj-itj^ ...t 2 )* di t 2 if i < and i + j > 0, 
djj = (iI J 1 _i*I l 1 _2 • • • t^ 1 s~ l tjtj-\ ...tz)* d\p if i < 0, j > and i + j < 0, 

did = (*:]_i*:J_ 2 • • • ir 1 *=!-i*=!- 2 • • • tj 1 * - v* -1 ) * ^,2 * i < o, 

d i,j = (tj^dj-ijtj^dj^j-i ■ ■ ■ ^1,2) * (s 2 af) if i + j = 0. 

The products described in the above definition represent very simple elements 
of M g ,i and we shall explain their meaning now. We shall first define special 
homeomorphisms of So ■ 

Definition 5 A half-twist hij along a curve 6ij is an isotopy class (on So 
relative to its boundary) of a homeomorphism of So which is fixed outside Sij 
and is equal to a counterclockwise "rotation" by 180 degrees inside 5ij . In 
particular hij switches the two holes <9j and dj inside Sij so it is not fixed on 
the boundary of So , but /i 2 • is fixed on the boundary of So and is isotopic to 
the full Dehn twist along Sij . 

Lemma 24 The result of the action of i& (respectively s) on a curve Sij is 
the same as the result of the action of the product of half-twists hk,k+ih-k-i,-k 
(respectively the result of the action of h—i i ) on Si j . So rotates Si j around 
Sk,k+i counterclockwise and around S-k-i,-k conterclockwise and switches the 
corresponding holes. If the pair is disjoint from {k, k + 1, —k, —k — 1} 

than tk leaves Sij fixed. It also leaves curves Sk,k+i and 5-k-i-k fixed. In a 
similar way s rotates Sij counterclockwise around <5_i i and switches the holes. 
If is disjoint from (—1, 1) than s leaves Sij hxed. Also 5-i t i is fixed by 
s. 

Proof The result of the action can be checked directly. □ 

Lemma 25 The element dij of M 9: i is equal to the twist along the curve Sij 
for all 

Proof We start with the curve an d apply to it the product of twists 
b^ 1 a^ 1 e^ 1 a^ 1 ■ We get the curve S\^. Therefore, by Lemma 20, is equal 
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to the twist along 5\p ■ For i / —j we start with 5\p and apply consecutive 
factors ti and s, one at a time. We check that the result is <5jj so di j is the 
twist along 5ij, by Lemma 20. For d_i 5 i we use (iii) of Lemma 21. The curve 
£-1,1 is the boundary of a regular neighbourhood of a\ U (3\ and (ai&i) 6 = s 2 a^ 
by (i) and (ii) of Lemma 21, therefore = (ai^i) 6 is the twist along <5_i ; i 

by (iii) of Lemma 21. Now we apply a suitable product of fj's and j+i's to 
<5_i ; i and get 5-jj. Therefore d-jj is equal to the twist along S-jj by Lemma 
20.' □ 



© 




® 


© 





Figure 13: Curves (^j on So 
We can explain now the relations in Theorem 1. 

Lemma 26 The relations (Ml), (M2) and (M3) from Theorem 1 are satisfied 
in M 9 ,i ■ 

Proof Relations (Ml) follow from Lemma 21 (i) and (ii). Curves (3±,ai,ei 
form a chain. One boundary component of a regular neighbourhood of a± U/?i U 
e\ is equal to • It is easy to check that a2eiaib\aie\a2{f32) is equal to the other 
boundary component. By Lemma 21 (iii) and by Lemma 20 we have (biaiei) 4 = 
b2a2e\a\b\a\e\aib2{a2^\a-\b\a\e\a2)' x ■ This is equivalent to relation (M2) by 
Lemma 21 (v). Consider now relation (M3). Applying consecutive twists one 
can check that (^c^ei&^X^s) = S3, where £3 is the curve on Figure 1. Thus 
ds represents the twist along £3 . When we cut S along curves a±, 0:2, 03 and 
S3 we split off a sphere with four holes from surface S. Since elements dij 
represent twists along curves Sij , relation (M3) follows from lantern relation, 
Lemma 22. □ 

Our first big task is to establish a presentation of a stabilizer of one vertex of X . 
Let vo be a fixed vertex of X corresponding to the cut system (ai, 0:2, ■ ■ ■ , ot g ) . 
Let H be the stabilizer of vq in Ai 9t i. 
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Proposition 27 The stabilizer H of vertex vq admits the following presenta- 
tion: 

The set of generators consists of a±, 02,...,a g , s, t±, t 2 , and the 

dij's for i < j, i,jel . 

The set of defining relations consists of: 

(PI) [aj,<2j] = 1 and [a,i,dj t k] = 1 for all i,j,k € Iq. 

(P2) pure braid relations 

(a) d~l * dij = dij if r < s < i < j or i < r < s < j , 

(b) d~l * d s j = d r j * d s j if r < s < j , 

(c) d~j * d TyS = d s j * d r , s if r < s < j, 

(d) [d^, d~j * dr tS ] = 1 if r <i < s < j. 

(P3) tit i+1 ti = t i+1 tit i+1 for i = l,...,g - 2 and [ti,tj] = 1 if 1 < i < 
j-Kg-1. 

(P4) s 2 = d- ltl aT 4 and tf = tZi ji+ id_j_i _ i a~ 2 a^ 1 for i = 1, . . . , g - 1 . 
(P5) [U,s] = l for i = 2,...,g-l. 
(P6) st±sti = t±stis . 

(P7) [s, aj] = 1 for 1 < i < g, t i * aj = aj+i for 1 < i < g — 1 , 
[aj, tj] = 1 for 1 < i < g, j ^ i, i - 1 . 

(P8) s * dij = dij if i ^ ±1 and j^±l or if i = — 1 and j = 1, 

s*d_ij = dij for 2<j<g, s * d it -i = d itl for -g < i < -2, 

tk * dij = dij if 1 < k < g — 1 and (j = i + l = k + l, or j = i + 1 = —k 
ori,j? {±fc,±(fc + l)}), 

tk * dkj = dk+ij for 1 < k < g — 1 and k + 2 < j < g , 

tk * di-k-i = di-k for 1 < k < g — 1 and —g < i < —k — 2, 

tk*d-k-i,k = d-k,k+i, tk*d-k-i,k+i = dk,k+i*d-k,k, for l<k<g — l 

tk * d-k-i,j = d-kj for 1 < k < g — 1 and j > —k, j ^ k, k + 1, 

tk * di : k = di t k+i for 1 < k < g — 1 and i < k, i ^ —k, —k — 1 . 

Proof An element of H leaves the cut-system vq invariant but it may permute 
the curves on and may reverse their orientation. Clearly aj belongs to H . One 
can easily check that ij(oj) = Oj+i, tj(oj + i) = Oj, tj(ofc) = for k ^ + 1. 
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s(a\) is equal to ol\ with the opposite orientation and s is fixed on other aj's. 
Thus tj's and s belong to H . By Lemma 25 we know that dij is a twist along 
the curve <5jj so it also belongs to H . We shall prove in the next section that 
the relations (PI) - (P8) follow from the relations (Ml) - (M3), so they are 
satisfied in M 9 ,i and thus also in H. The group H can be defined by two 
exact sequences. 

(1) 1 -»• Zg -» ±£ 9 -> S 9 -» 1. 

(2) i^H ^H^ ±S 9 -> 1. 

Before defining the objects and the homomorphisms in these sequences we shall 
recall the following fact from group theory. 

Lemma 28 Let l^A^B^C^l be an exact sequence of groups with 
known presentations A = (ai\Qj) and C = (ci\Wj) . A presentation of B can 
be obtained as follows: Let bi be a lifting of Ci to B . Let Rj be a word obtained 
from Wj by substitution of bi for each Cj . Then Rj represents an element dj 
of A which we write as a product of generators aj of A. Finally for every aj 
and bj the conjugate bj * en represents an element a^j of A, which we write as 
a product of the generators cii . 

Then B = (aj, bj\Qj, Rj = dj, bj * = a^j) . 

We now describe the sequence (1) and the group ±£ 9 . This is the group of 
permutations of the set Iq = {— g, 1 — g, . . . , —1, 1, 2, ... ,g} such that cr(—i) = 
—cr{i) . The homomorphism ±S 9 — > T, g forgets the signs. A generator of the 
kernel changes the sign of one letter. The sequence splits, S 9 can be considered 
as the subgroup of the permutations which take positive numbers to positive 
numbers. Let Tj = + 1) be a transposition in S 9 for % = 1,2, ... ,g — 1. 
Then 

(51) [n,Tj} = 1 for \i-j\>l, 

(52) rj * Tj+i = t-~\ * Tj for i = 1, . . . , g - 2, 

(53) 7f = 1 for i = l,...,g-l. 

This defines a presentation of S ff . Further let <7j for i = 1, ... ,5 denote the 
change of sign of the i-th letter in a signed permutation. Then of = 1 and 
[cj, o-j] = 1 for all Finally the conjugation gives Tj*o"j = <7j+i , Tj*o"i+i = o"j 
and [<jj , Tj] = 1 for j/i and j ^ i + In fact it suffices to use one generator 
a = o\ and the relations = (Tj_iTj_2 ■ • • t\) * a. We get the relations 

(54) a 2 = l, 
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(55) [a, Tj] = 1 and [(jiTi-i . . . t±) * a, Tj] = 1 for 1 < i < g — 1 and j 7^ i 
and j ^ i + 

(56) [(TjTi_i . . . ri) * cr, cr] = 1 and [(r^r^i . . . 17) * cr, (t^-i . . . n) * <r] = 1 
for 1 < i,j < g — 1. 

Group ±S 9 has a presentation with generators cr, t±, . . . , T g -\ and with defining 
relations (SI) - (S6). 

We shall describe now the sequence (2). A homeomorphism in H may per- 
mute the curves ai and may change their orientations. We fix an orientation of 
each curve ai and define a homomorphism fa: H ^ ±T> g as follows: a home- 
omorphism h is mapped onto a permutation i ±j if h(ai) = aj and the 
sign is "+" if the orientations of h(ai) and of aj agree, and " — " otherwise. 
If h preserves the isotopy class of en and preserves its orientation then it is 
isotopic to a homeomorphism fixed on a*. The kernel of fa is the subgroup 
Hq of the elements of H represented by the homeomorphisms which keep the 
curves 011,012, . . . ,a g pointwise fixed. We want to find a presentation of H 
from the sequence (2). We start with a presentation of Hq. An element of Hq 
induces a homeomorphism of So . When we glue back the corresponding pairs 
of boundary components of Sq we get the surface S . This glueing map induces 
a homomorphism from the mapping class group of Sq onto Hq . 

We shall prove that the kernel of this homomorphism is generated by products 
didz] , where di is the twist along curve di , so both twists are identified with 
a-i in ^o- It suffices to assume, by induction, that we glue only one pair of 
boundaries di and d-i on Sq and get a nonseparating curve a; on S. Homeo- 
morphism didz] induces a spin map s of S along oii (see [2], Theorem 4.3 and 
Fig. 14). Let 7 be a curve on S which meets at one point P. Let ho be 
a homeomorphism of Sq which induces a homeomorphism h of S isotopic to 
the identity and fixed on ct{. We shall prove that for a suitable power k the 
map s k h is fixed on 7 (after an isotopy of S liftable to Sq). If ^1(7) forms a 
2-gon with 7 we can get rid of the 2-gon by an isotopy liftable to Sq (fixed on 
ai). If h(~j) and 7 form no 2-gons then they are tangent at P. Let us move 
h(~f) off 7, near the point P, to a curve 7'. If 7' and 7 intersect then they 
form a 2-gon. But then ^1(7) and 7 form a self-touching 2-gon (see Figure 14). 
Clearly the spin map s or s _1 removes the 2-gon. If 7' and 7 are disjoint then 
they bound an annulus. If the annulus contains the short arc of aj between 
7' and 7 then ^(7) is isotopic to 7 by an isotopy liftable to Sq . If the annu- 
lus contains the long arc of Qj between 7' and 7 then the situation is similar 
to Figure 14, but /i(7) does not meet 7 outside P. The spin map s or s _1 
takes h(^f) onto a curve isotopic to 7 by an isotopy liftable to Sq. So we may 
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assume, by induction on |/i(7) PI 7), that ^(7) = 7. We proceed as in Remark 
3. We spilt S into disks by curves ttj, 7, and other curves disjoint from ctj. 
Homeomorphism h takes each curve to an isotopic curve and the 2-gons which 
appear do not contain aj . Thus all isotopies are liftable to Sq . 

It follows that the kernel is generated by c^cC^'s. By Lemma 23 the map- 



ping class group of So has a presentation with generators and dij and with 
relations (Ql) and (Q2), where a^j = dij, i,j G Iq. Therefore Hq has a pre- 
sentation with generators a±, . . . ,a g and dij for i < j G Iq and with relations 
(PI), (P2). In these relations dij is represented by a Dehn twist along <5jj. 

We come back to sequence (2) . We see from the action of U and s on aj that we 
can lift Ti to t{ and a to s. Relations (SI) and (S2) lift to (P3). Relations (S3) 
and (S4) lift to (P4). Relation (S5) lifts to [(UU-i . . . h)*s, tj] = 1 for j ^ i and 
j / i+1 and it follows from (P3) and (P5). We shall deal with (S6) a little later. 
We now pass to the conjugation of the generators of Hq by s and t^- Since 
s 2 G Hq and i| G i^O; by (P4), it suffices to know the result of the conjugation 
of each generator of Hq by either s or by s _1 , and by either tk or by t^ 1 , the 
other follows. The result of the conjugation is described in relations (P7) and 
(P8). Finally we lift the relation (S6). We start with the case [t\ * a, a] . It lifts 
to hst^shs'H^s- 1 = (by (P6)) hst^ss^t^s^h = iist^s -1 ^ 1 ^. We 
have t\ G Hq, by (P4), and the conjugation of an element of Hq by s and ti is 
already determined by (P7) and (P8). So we know how to lift [t\ * a, a] = 1. 
In the general case we have a commutator [(tiU-i . . .ti) * s, (tjtj-i . . . t\) * s] . 
If i > j then, by (P3) and (P5), this commutator is equal to the conjugate of 
[ti * s, s] by tjtj-i . . . t±titi-i . . . ti . This is a conjugation of an element of Hq 
by tfc's, so the result is determined by (P7) and (P8). 

This concludes the proof of Proposition 27. □ 

We shall prove now that M 9) i acts transitively on vertices of X , so there is 
only one vertex orbit, and that H acts transitively on edges incident to vq, so 




Figure 14: Self-touching 2-gon 
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there is only one edge orbit. When we cut S open along the curves a±, . . . , a g 
we get a disk with 2g holes. It is homeomorphic to any other such disk and we 
can prescribe the homeomorphism on the boundary components, hence every 
two cut systems can be transformed into each other by a homeomorphism and 
M. g ,i acts transitively on X° . Let w be a vertex connected to vq by an edge. 
Then w contains a curve (3 which intersects some curve a, at one point and is 
disjoint from the other curves of vo . We cut S open along a±, a 2 , . . . , a g , {3 and 
get a disk with 2g — 1 holes, including one "big" hole bounded by arcs of both 
ai and (3. If we cut S along curves belonging to another edge incident to v o we 
get a similar situation. There exists a homeomorphism of one disk with 2g — 1 
holes onto the other which preserves the identification of curves of the boundary 
and takes the set ai, a 2 , . . . , a s onto itself. It induces a homeomorphism of S 
which leaves vq invariant and takes one edge onto the other. Thus H acts 
transitively on the edges incident to vq . 

We now fix one such edge and describe its stabilizer. If we replace curve ol\ 
of cut-system vo by curve /?i we get a new cut-system connected to vq by an 
edge. We denote the cut-system by v' and the edge by eo- Let H' be the 
stabilizer of eo in H . 

Lemma 29 The stabilizer H' of the edge eo is generated by a\s, t\st\, a 2 , 
d-2,3, d-2,2, d_i,i<Z_i,2di,2aj~ 2 aJ 1 , and t 2 , • • ■ 

Proof An element h of H' may permute curves ot2,---,oig and may reverse 
their orientations. It may also reverse simultaneously orientations of both 
curves a\ and (3\ (it preserves the orientation of S so it must preserve algebraic 
intersection of curves). We check that a\s reverses orientations of j3\ and ai, 
t\st\ reverses orientation of a 2 and leaves (3\ and a.\ invariant. Elements t% 
permute the curves a 2 , . . . , ot g . Modulo these homeomorphisms we may assume 
that h is fixed on all curves «j and f3\ . It induces a homeomorphism of S cut 
open along all these curves. We get a disk with holes and, by Lemma 23, its 
mapping class group is generated by twists around holes and twists along suit- 
able curves surrounding two holes at a time. Element = (afs) 2 represents 
twist around the big hole (the cut along oi\ U Pi). Conjugates of a 2 by tj 7 s 
produce twists around other holes. The conjugate of d 2j 3 by (tisti) -1 is equal 
to d-2,3 and the conjugate of d-2,3 by (t 2 tis£i) _1 is equal to d_3 5 _ 2 . Every 
dk,k+i can be obtained from these by conjugation by ij's, % > 1. It is now 
clear that every curve 5ij with i,j ^ ±1 can be obtained from cZ 2; 3 and d-2,2 
by conjugation by the elements chosen in the Lemma. So the corresponding 
twists are products of the above generators. We also need twists along curves 
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which surround the "big" hole and another hole. Consider such a curve on So . 
It must contain inside both holes cLi and d±, including the arc between them 
corresponding to f3±, and one other hole. One such curve, call it 7, contains 
8-1,81,82- By Lemma 22 the twist along 7 is equal to d-i^d-i^di^aT 2 a^ 1 ■ 
Any other curve which contains 8-1,81,81 with % > 1 is obtained from 7 by 
application of fj's. The curve which contains 8-1,81,8-2 1S obtained from 7 
by application of (iisii) -1 and a curve which contains 8-1,81,81 with i < — 2 
is obtained from the last curve by application of tT 1 's. Therefore all generators 
of H' are products of the generators in the Lemma. □ 

We now distinguish one more element of Ai g> i, which does not belong to H. 
Let r = a\bia\. The element r is a "quarter-twist". It switches curves a\ and 
(3\, r 2 = sa\ = fa_i,i is a half-twist around (5-1,1 and r 4 = d-\ t \ . Also r leaves 
the other curves on fixed, so it switches the vertices of the edge eo, r(vo) = v' 
and r(v' ) = vo ■ 

We now describe precisely a construction from [15] and [9] which will let us 
determine a presentation of M g ,i ■ This construction was very clearly explained 
in [10]. 

Let us consider a free product (H * Z) where the group Z is generated by r. 
An h-product is an element of (H * Z) with positive powers of r, so it has a 
form h\rh2r . . . h^rh^+i ■ We have an obvious map r\: (H * Z) — > M. g ,i through 
which the h -products act on X. We shall prove that i] is onto and we shall 
find the h products which normally genarate the kernel of rj. 

To every edge-path p = (vo, v\, . . . , v/~) which begins at vo we assign an fa- 
product g = h\rli2r . . . hkrhk+i such that h±r . . . h m r(vo) = v m for m = 
1, . . . , k. We construct it as follows. There exists hi € H such that hi(vo) = vo 
and hi(v' ) = v\. Then hir{vo) = v\. Next we transport the second edge to 
vo- (/iir) _1 (t;i) = an d (hir)~ 1 (v2) = v[. There exists ^2 € H such that 
h2r{vo) = v[ and hirh2r(vo) = V2- And so on. Observe that the elements hi in 
the fa-product corresponding to an edge-path p are not uniquely determined. 
In particular fafe+i is an arbitrary element of H . The construction implies: 

Lemma 30 The generators of H together with the element r generate the 
group M 9 ,i - 

Proof Let g be an element of A^i. Then g{yo) is a vertex of X and can 
be connected to vq by an edge-path p = (vo, vi, . . . , = g(vo))- Let gi = 
hirh2r . . . fa^r be an fa-product corresponding to p. Then gi(vo) = = g{vo) , 
therefore rj(g^ 1 )g = fa^+i leaves vo fixed and belongs to the stabilizer H of ^o- 
It follows that g = r\(hirh2r . . . htrhk+i) in M g< i ■ □ 
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By the inverse process we define an edge-path induced by the /i-product g = 
h\rh,2T . . . h).rhk + i . The edge-path starts at vq then v\ = h\r(vo), v 2 = 
hirhzriyo) and so on. The last vertex of the path is Vk = g(vo). 

Remark 4 An /i-product g represents an element in H if and only if Vk = vq. 
This happens if and only if the corresponding edge-path is closed. We can 
multiply such g by a suitable element of H on the right and get an /i-product 
which represents the identity in M g ,i and induces the same edge-path as g. 

We now describe a presentation of M. 9t i ■ 

Theorem 31 The mapping class group M 9 ,i admits the following presenta- 
tion: 

The set of generators consists of a±, 02 , . . . , a g , s, t\, ti, ■ ■ ■ , t g - 1 , r and the 
dij's for i < j, i,jel . 

The set of defining relations consists of relations (PI) - (P8) of Proposition 27 
and of the following relations: 

(P9) r commutes with a\s, t\st\, a<i, ^2,3, d-2,2, d-i,id-i,2di,2ai~ 2a 2 1 > an( ^ 

h, ■ ■ ■ J tg-l . 

(P10) r 2 = sa\. 

(Pll) {hrf = {hsaif for i = 1,2, 3, 4, where 

k± = ai, k 2 = dip, ks = a5~ 1 a 2 " 2 di i 2d-2,irf-2,2 , ^4 = a^a^a^di^ 2^1,3^2,3 ; 
(rk^rk^ 1 ) 2 = safk^salk^ 1 , where k$ = CL2tid7\, (raiti) 5 = (safti) 4 . 

Relations (P9) - (Pll) say that some elements of H * Z belong to ker(rj), so 
Theorem 31 claims that (H * Z) modulo relations (P9) - (Pll) is isomorphic 
to M g ,i. 

Relations (P9) tell us that r commutes with the generators of the stabilizer H' 
of the edge e . We shall prove this claim now. An element h of H' leaves the 
edge eo fixed but it may reverse the orientations of ct\ and f3\ . The element 
r 2 = sa\ does exactly this and commutes with r . Modulo this element we may 
assume that h leaves a\ and (5\ pointwise fixed. But then we may also assume 
that it leaves some neighbourhood of ct\ and fix pointwise fixed. On the other 
hand r is equal to the identity outside a neighbourhood of ot\ and f}\ so it 
commutes with h. 

From relations (P9) and (P10) we get information about /i-products. 

Claim 1 If two /i-products represent the same element in Ai 9t i and induce 
the same edge-path then they are equal in (H * Z)/ (P9) . 
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Proof If two /i-products gi = h±r . . . rh^+i and g 2 = fir . . . rfk+i induce 
the same edge-path p = (vo, v\, . . . , v^) then h\r{vo) = f\r(v ). Therefore 
h^ 1 fir(vo) = r(vo) and h^ 1 fi £ H' commutes with r in (H *Z)/(P9). Now 
hrh = Mr7ir/ 2 = h ir f 2 in (#*Z)/(P9). Therefore g 2 and a new h- 
product h\r f' 2 r f%r . . . r are equal in (H * Z)/(P9) and induce the same 
edge-path p. If we apply r -1 /^ 1 to the vertices (t>i, v 2 , . . . , Vk) of p we get a 
shorter edge-path which starts at vq and is induced by both shorter /i-products 
h 2 r . . . rhk+i and f 2 r . . . rf^+i ■ Claim 1 follows by induction on k. □ 

Two different edge-paths may be homotopic in the 1-skeleton X 1 . This means 
that there is a backtracking Vi,Vi+i,Vi along the edge-path. 

Claim 2 If two /i-products represent the same element in M g ,i and induce 
edge-paths which are equal modulo back-tracking then the /i-products are equal 
in (Pf*Z)/((P9),(P10)). 

Proof Consider an /i-product g = gihi + \rhi +2 r , where gi is an h -product 
inducing a shorter edge-path p and the edge-path induced by g has a back- 
tracking at the end: gi(v ) = v i: gih i+ ir(v ) = v i+1 , and gih i+ irh i+2 r(vo) = 
V{. Clearly the /i-product gihi + \rr induces the same edge-path. In partic- 
ular gihi + ir 2 (vo) = Vi hence there exists h! G H such that i](gihi + ir 2 h') = 
il(9ihi+i r hi+ 2 r) . Now by Claim 1 the h -products are equal in (H * Z)/(P9). 
But gihi + \r 2 h' is equal in (H * Z)/(P10) to a shorter /i-product which in- 
duces the edge-path p. Claim 2 follows by induction on the number of back- 
trackings. □ 

Relations (Pll) correspond to edge-paths of type (C3), (C4) and (C5). Six 
relations correspond to six particular edge-paths. 

As in (Pll) we let k\ = a\, k 2 = d\ y2 , k% = d\ t 2 d- 2j i<i_2, 2^ 2 2 ajf 1 , 
= a^ 1 a 2 1 a^ 1 di ) 2^1,3^2, 3 = ^35 &5 = ^d^ti, kg = a\t\. 

We now choose six /i-products. For i = 1,2,3,4 let gi = (fejr) 3 , #5 = 
(rk^rk^ 1 ) 2 and g§ = (rk^f . Product g^ appears in the corresponding rela- 
tion in (Pll). 

For i = 1, . . . , 6 let 7i be the corresponding curve on Figure 15, represented on 
surface S (75 = fc)- 

For i = 1,2,3,4 homeomorphism ki leaves all curves ol% invariant. Also 
k%r(ai) = 7i, hr^) = f3\, kir{(5\) = a±. It follows that the /i-product g^ 
represents the edge path pi = ((cci) — > (7^) — > (Pi) — > («i))- 
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Figure 15: Curves ji 



It is not hard to check that for i = 5, 6 the h -product gi represents the edge- 
path pj, where 

p 5 = ((ai,a 2 ) -> (Pi,a 2 ) -> (/?i,75) -> («i,75) -> (ai,a 2 )). 

p 6 = ((ai,a 2 ) -> (A,«2) -> (/?i,ei) -> (76, ei) -> (76, ai) -> (a 2 ,ai)). 

Since ^ represents a closed edge-path it is equal in M g< i to some element 
hi G H . Then 14 = gih~ x also represents and is equal to the identity 
in M g ,i. We shall prove in the next section that hi is equal in H to the 
right hand side of the corresponding relation in (Pll) and thus Vi = 1 in 
(ff*Z)/((P9),(P10),(Pll)). 

We already know, by Theorem 4, that every closed path in X is a sum of paths 
of type (C3), (C4) and (C5). Some of these paths are represented by the paths 
Pi - P6 • We say that a closed path is conjugate to a path pi if it has a form 
qiq 2 q ] ^ 1 , where qi starts at vq and q 2 is the image of p^ under the action 
of some element of M 9l i ■ We shall prove that every closed path is a sum of 
paths conjugate to one of the paths pi - p6 or their inverses. This will imply 
Theorem 31. 
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We shall start with Harer's reduction for paths of type (C3) (see [7]). We 
fix curves 02, • • • , tx g and consider cut-systems containing one additional curve. 
Consider a triangular path ((a), (/?), (7}) . Give orientations to curves a, (3, 7 so 
that the algebraic intersection numbers satisfy (a, (3) = (0,7) = 1. Switching 
(3 and 7, if necessary, we may also assume ((3, 7) = —1. We cut S open along 
«2) • • • 1 a g an d get a torus Si 2 9 -i with 2g — 1 holes. Each square on Figure 16 
represents a part of the universal cover of a closed torus, punctured above holes 
°f Si,2g-i • We show more than one preimage of some curves in the universal 
cover. A fundamental region is a square bounded by a and (3 with 2g — 1 holes, 
one of them bounded by the boundary d of S . We may assume that 7 crosses 
a and (3 in two distinct points. Then 7 splits the square into three regions: F\ 
to the right of 7 after 7 crosses a, F2 to the left of 7 after 7 crosses (3, and 
Fo (see Figure 16 (a)). Reversing the orientations of all curves we can switch 
the regions F\ and F2. Let l{ be the number of holes in F{ for i = 0,1,2. 
We want to prove that every triangular path is a sum of triangular paths with 
£1 < 2, I2 = 0, and with the hole d not in the region F\. We shall prove it 
by induction on l L + I2 . A thin circle on Figure 16 denotes a single hole and a 
thick circle denotes all remaining holes of the region. 

Suppose first that l± > 1. Move curves a, 0, 7 off itself (on a closed torus) 
in such a way that the region bounded by a and a' contains only one hole, 
belonging to F\ , the region bounded by (3 and (3' contains another hole of F\ 
and the region bounded by 7 and 7' contains both of these holes. Up to an 
isotopy (translating holes and straightening curves) the situation looks like on 
Figure 16 (c). 

Now consider Figure 16 (b) — an octahedron projected onto one of its faces. 
All faces of the octahedron are "triangles" in X . In order to understand regions 
Fq, Fi, F2 corresponding to each face we translate the fundamental domain to 
a suitable square in the universal cover. For every face different from (a, (3, 7) 
the region F± has at least one hole less than l\ and the region Fq has all of 
its original holes and possibly some more. Clearly the boundary of the face 
{a, f3, 7) is a sum of conjugates of the boundaries of the other faces. So by 
induction we may assume that l± < 1. By symmetry we may assume that 
I2 < 1 and l\ > 2. We chose new curves a', (3 1 and 7' whose liftings are 
shown on Figure 16 (d). Consider again the octahedron on Figure 16 (b). Now 
region F2 is fixed for all faces of the octahedron and region Fq has all of its 
original holes and some additional holes for all faces different from (a, (3, 7) . 
So by induction we may assume that l\ < 2 and I2 < 1. Suppose l\ = 2 and 
I2 = 1 and choose new curves a', (3' and 7' as on Figure 16 (e). Again consider 
the octahedron. Now for each face different from (a, (3, 7) at least one of the 
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(d) (e) (f) 

Figure 16: Reduction for paths of type (C3) 

regions F\ and F2 looses at least one of its holes. Suppose now that each region 
has exactly one hole. Consider curves a' , (3' and 7' on Figure 16 (f). Again 
for each face of the corresponding octahedron different from the face (a, (3, 7) 
at least one of the regions F± and F2 looses at least one of its holes. So we 
may assume that I2 = and l\ < 2. Finally it may happen that a hole in F\ 
is bounded by d. We can isotop 7 (on the torus with holes) over F2 to the 
other side of the intersection of a and (3 . Clearly Fi becomes now Fq . We can 
repeat the previous reduction and the hole d will remain in Fq. Thus we are 
left with four cases: 

h = h = 0, 
h = 1, ^2 = 0, 

l\ = 2, I2 = and the two holes in F± correspond to the same curve , 

li = 2, I2 = and the two holes in F\ correspond to different curves a.{ and 
atj. 
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Clearly each case is uniquely determined up to homeomorphism (of one square 
with holes onto another, preserving 7). Paths pj, i = 1, 2, 3, 4 represent triangle 
paths of these four types with a corresponding to ol\ , f3 corresponding to 0\ 
and 7 corresponding to 7^ . Given any path of type (C3) we can map it onto 
a path which starts at vq. Applying an element of H we may assume that 
the second vertex is v' . Then the path is of the type considered in the above 
reduction and it is a sum of conjugates of pi, P2, P3, P4 and their inverses 
(we may need to switch j3 and 7 in the proof). 

Consider now the path P5 . When we cut S open along a±, ct2, ■ ■ ■ , a g , (3i and 
75 we get a disk with two "big" holes and 2g — 4 "small" holes. Any other path 
q of type (C4) produces a similar configuration. There exists g G G which 
takes ps on q. Therefore every path of type (C4) is a conjugate of P5. 

Consider now p6 and another path q of type (C5). When we cut S open along 
the first four changing curves of pg: a±, 02, f3±, e\ and along all fixed curves of 
the cut systems we get a disk with one "big" hole and 2g — 4 "small" holes. 
When we do the same for the curves in q we get a similar configuration. We 
may map q onto a path 

((ai,a 2 ) -> {Pi,a 2 } -> (/?i,ei) -> (7^1) -> (7,"i) -» («2,ai)) 

in which only the curve 7 is different from the corresponding curve 76 in pg 
and all other curves are as in pg. Consider curve 75 = 02 on Figure 15. Curve 
75 can be homotop onto the union of f3\ , t\ and a part of ol\ . Since 7 intersects 
[3\ once and does not intersect a\ nor ei it must intersect 75 once. Therefore 
we may form a subgraph of X as on Figure 17. 

(a 2 ,a 1 ) — - (a 2 ,Pi) — - (ei,(3i) 

J \ / J 

(ai,76> " (ei,7e) 



t t 

(ai,75} " (ei,75) 




(01,7) " (ei,7> 

Figure 17: Reduction for paths of type (C5) 
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Here bottom and middle square edge-paths are of type (C4). In the square 
edge-path on the left side (and on the right side) only one curve changes so 
the path is a sum of triangles by Proposition 7. The top pentagon edge-path 
is equal to P6 . The new edge-path coincides with the outside pentagon. It is a 
sum of conjugates of the other edge paths. 

We can now complete the proof of Theorem 31. Let W € H * Z be such that 
r}(W) = 1. We want to prove that W = 1 in (H * Z)/((P9), (P10), (Pll)) . 
Modulo (P10) we can write W as an h -product g which represents a closed 
edge path p. By Theorem 4 the edge-path p is a sum of conjugates of path 
of type (C3), (C4) and (C5). By the above discussion it is a sum of conjugates 
of the special paths pi - p6 and their inverses, modulo backtracking. So, 
modulo backtracking, p = IIqj/j(p^: 1 )q~ 1 for some fi £ Mg,i- Each path 
qj/j(p^ 1 )q~ 1 can be represented by an /i-product gi. Since the path is closed 
we have 7](gi) € H, so we can correct the h -product gi and assume that 
v(di) = 1- The product Ugi represents the path Ilqj/j(p^ 1 )q^ 1 , so, by Claims 
1 and 2, W is equal to Ii gi in (H * Z)/((P9), (P10)) / It suffices to prove 
that gi = 1 in (H * Z)/((P9), (P10), (Pll)). Let k = ji and suppose that & 
represents a path qi/i(pfc)q~ 1 . Let U{ be an /i-product representing qj. Then 
Ui{vq) = fi(vo) is the first vertex of fi(pk), hence 7?(tij) _1 /j = hi <G H . Recall 
that pfc can be represented by an h -product which is equal to the identity in 
(P"*Z)/((P9),(P10),(P11)). The /i-product UihiV k represents qj/j(p fe ) and 
there exists an /i-product UihiVkWi such that r](uihiViWi) = 1 and UihiVkWi 
represents the edge-path qi/i(pfc)q~ 1 . Clearly UihiWi represents the edge-path 
qiq^ 1 which is null-homotopic by backtracking. By Claims 1 and 2 the fa- 
product gi is equal to UihiVkWi in (H *Z)/((P9), (P10)), UihiVkWi is equal to 
UihiWi in (P*Z)/((P9),(P10),(P11)) and u^iWi = 1 in (P*Z)/((P9), (P10)) . 

The path inverse to p/t is represented by some other /i-product Vl but then 
VkYl represents a path contractible by back-tracking. Thus Vj^V^ = 1 in (H * 
Z)/((P9), (P10)) and V k = 1 in (P*Z)/((P9), (P10), (Pll)) hence also V£ = 1 

in (F*Z)/((P9),(P10),(P11)). 

This concludes the proof of Theorem 31. □ 



4 Reduction to a simple presentation 

Let us recall the following obvious direction of Tietze's Theorem. 
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Lemma 32 Consider a presentation of G with generators g\, ... ,gk and rela- 
tions Ri, . . . , R s . If we add another relation R s +± , which is valid in G, we get 
another presentation of G. If we express some element gt+i of G as a product 
P of the generators gi,...,gk we get a new presentation of G with generators 
<7i, . . . , gu+i and with defining relations R\, . . . , g^T^-P. Conversely suppose 
that we can express some generator, say g^, as a product P of g±, . . . , gk~i ■ Let 
us replace every appearence of 5% in each relation Ri, i = 1, . . . , s by P , getting 
a new relation Pj . Then G has a presentation with generators gi, ... , gk-i and 
with relations P\ , . . . , P s . 

We start with the presentation of the mapping class group A4 gi i established 
in Theorem 31. The generators represent the mapping classes of corresponding 
homeomorphisms of the surface S = S 9: i represented on Figure 1. We adjoin 
additional generators 

(3) 61 = a^raV 1 , b 2 = (ha^i) * d 1>2 , e\ = (rdi^ 1 ) * b 2 

di+i = (tiU+i) *ei for i = I, . . . ,g - 2. 

These generators also represent the corresponding twists in Ai 9t i ■ We adjoin 
the relations (Ml) - (M3). Now, by Theorem 31, generators s,U,dij,r can be 
expressed in M. 9) \ by the formulas from Definition 4. We substitute for each of 
these generators the corresponding product of b 2 , b\, a\, e\, a 2 , ■ ■ ■ , a g -\,e g -\,a g 
in all relations (PI) - (Pll) and in (3). We check easily that the relations (3) 
become trivial modulo the relations (Ml) - (M3) (the last one will be proven 
in (17).) We want to prove that all relations (PI) - (Pll) follow from relations 
(Ml) - (M3). 

Remark 5 We shall establish many auxiliary relations of increasing complex- 
ity which follow from the relations (Ml) - (M3). We shall explain some standard 
technique which one can use (some proofs will be left to the reader). From the 
braid relation aba = bob one can derive several other useful relations, like: 
a * b = b^ 1 * a, a* (6 2 ) = b^ 1 * (a 2 ) , (ab) * a = b. When we want to prove that 
[a, b] = we shall usually try to prove that a*b = b. The relation aba = bob tells 
us that a can "jump" over ba to the right becoming b. By consecutive jumping 
to the right we can prove that ai(eiaia 2 eie 2 a 2 ) = [e\a\a 2 e\e 2 a 2 )e 2 . We also 
get e\a\a 2 e\e 2 a 2 = e\a 2 e 2 a\e\a 2 and {b\a\e\a 2 ) * b 2 = (b^ 1 a 2 ^ 1 e^ 1 a^ 1 ) *b\. 
We shall say that some relations follow by (J) - jumping, if they follow easily 
from (Ml) by the above technique. 

We start the list of the auxiliary relations. 

(4) ti*ai = a i+ i, U * a i+ i = a^, U * at = ak for k^i,i + 1, 
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s * Oj = Oj for i = 1, . . . ,g by (J). 
Let wo = a g e g -iag-ieg-2 ■ ■ ■ eidibi . 

(5) W Q 1 * 6 2 = ^1,2, W 1 *h= Ol, ^0 1 * °j = e i) ^0 1 * e * = 



di,2 * 61 = 6 X 1 * di j2 , di,2 * e 2 = e 2 1 * dip, [eZi, 2 , a*] = 1, [di, 2 , e^] = 1, for j / 2, 
[di, 2 ,tj] = 1 for j + 

Proof of (5) We have Wq 1 *b 2 = (by (Ml)) (b^ 1 a^ 1 e^ 1 a^ 1 ) *b 2 = dip. Other 
results of conjugation by wq follow by (J). Now 

dip * b\ = {b^ 1 a^ 1 e^ 1 a 2 1 b 2 a2eiaibi) *b\= (by J) 

(bT 1 a^ 1 e^ 1 a^b^ 1 a^ 1 e^ 1 a^ 1 ) * b 2 = (by jumping from left side to the right) 
(67/ 1 frf 1 a7/ 1 e7/ 1 aJ 1 ) *b 2 = fcf 1 * dip ■ 

Other relations follow from (Ml) by conjugation by Wq 1 . □ 

(6) cik * dij = di t j for all i,j,k, by (J) and (4) and (5). 

(7) U * t i+ i = t'^ * U for i = 1, 2, . . . , g - 2, 

(by the calculations similar to the proof of Lemma 21 (iv)), 
[U,t k ] = 1 for \i-k\> 1, [U,s] = 1 for i > 1, by (Ml). 

Using relations (5) and (7) we can write the elements dij in a different way. 

(8) d i>i+1 = (ti-ititi- 2 ti-i . . . ht 2 ) * dip for i > 0, 
_i = (t-^t-H-^t-^ . . . t^q 1 ) * d- 2 ,-i for i > 0, 

di,i+i = (U-iU) * <k-i,i, tk * d iji+ i = d iji+ i for \k - i\ ^ 1. 

Let u?i = a 2 eia\b\a\eia 2 . 

(9) (6iaiei) 4 = fr 2 iyi6 2 w/7/ \ ^1 * ^2 = w± 1 * 6 2 , [u>i * 6 2 , 6 2 ] = 1 

Proof of (9) We have b 2 wib 2 = (by (M2)) (6iaieia 2 ) 5 = (as in the proof of 
Lemma 21 (v)) (&iaiei) 4 u>i = (by (J)) wi(6iaiei) 4 . 
Also b 2 (b iai ei) 4 = (haiei)%, by (Ml). 

Therefore wifawT 1 = b^ 1 (6iaiei) 4 = (ftiaiei) 4 ^ 1 = w7 1 b 2 wi commutes with 
b 2 . □ 

(10) stis = bia\eia\eiaibiti = tibia\eia\eiaibi hence st±sti = tistis 
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Proof of (10) We have a sequence of transformations by (J). 
stis = 

5iaiai&ieiaia2ei&iaiai6i = biaiaieibiaibia 2 eia\aibi = 
6iaiaieiai6ia2aieiaiai6i = bia\eiaieibia 2 eieiaieibi = 
6iaieiai6ia2eia2eiai6iei = biaieia 2 aibia 2 eiaibia 2 ei = 
b\a\e\a2a,2e\a\b\t\. 

The second equality follows immediately by symmetry. □ 
Let w 2 = e 2 a 2 eialeia 2 e 2 . 

(11) (aieia 2 ) 4 = t{a\a 2 2 = di j2 d-2,-i, [^1,2,^-2,-1] = 1- 
d-2,-1 = w 2 * di,2 = w^ 1 * di,2 = (biaieia 2 ) * b 2 

Proof of (11) We have d-2,-1 = (s -1 *^ 1 ^ -1 ) * di,2 = (by (10)) 
((6iaieia2a 2 eiai6i) _1 ^ 1 6|f 1 a|f 1 e|f 1 a 2 x ) * 6 2 = (by (J)) 
((6iaieio 2 o 2 eiai6i) _1 6|f 1 a|f 1 e|f 1 a 2 _1 ) *b 2 = (by (9)) (&iaieia 2 ) * b 2 . 

Conjugating (9) by (&J~ 1 a 1 ~ 1 e 1 ~ 1 aJ 1 ) we get (aieio^) 4 = di^d-2,-1- Also, by 
(Ml), 

t\a\a2 = {aieia 2 ) A ■ This proves the first relation. The second relation fol- 
lows from it by (5). Conjugating (9) by Wq 1 we get, by (5), (aieia 2 ) 4 = 
di y2 w 2 di, 2 W2 1 and u>2 * d\, 2 = w^ 1 * d\, 2 . Therefore, from the first relation, 
d-2,-1 = w 2 * <ii,2 = * di >2 = {b\a\eia 2 ) *b 2 . □ 

Definition 6 If A is a product of the generators we denote by A' the element 
obtained from A by replacing each generator by its inverse. We call A' the 
element symmetric to A. 

Remark 6 Relations (Ml) and (M2) are symmetric. They remain valid when 
we replace each generator by its inverse. Therefore every relation between some 
elements of M. g ,i (products of generators) which follows from (Ml) and (M2) 
remains valid if we replace each element by the element symmetric to it. 

(12) For i + j 7^ dij is symmetric to gT* _ i . 

Proof of (12) Element d\, 2 is symmetric to dZ_\_ x , by (11). Also t[ = t^ 1 
and s' = s^ 1 . We see immediately that d\^ = tCj_j for i > 0. If i < and 
i + j > then 
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di,j = (*_■_! • • • h ls %-l ■ ■ ■ h) * dl,2 
and cC) = (tjii • • • t^s'H-i ...t 2 )* d7j . 

Jumping with the positive powers of to the left we get 

dz)_i = (t-i-i . . . hstj\ . . . t^s-H^s- 1 ) * d-j = 
(t- i - 1 ...t 1 stj\...t 2 - 1 )*d > h2 = d' id . 

(13) d i+lji+2 = (i^^i+i) * d iyi+ i = {Ut i+1 ) * d i:i+1 for i = 1, . . . , g - 2. 



Proof of (13) For i = 1 we have (t 2 t?t 2 ) * di,2 = (by 11) 
(e 2 a 2 aze2^\a\a 2 e\e\a\a 2 e\e 2 a2aze 2 e,2 X a 2 1 ei 1 a~ 2 e~ 1 a 2 ~ 1 e 2 ~ 1 ) * d-2,-1 
= (by (J)) (e 2 a2a3e2eiaia2eieia2e2a 3 a ] ; 1 e ] ; 1 a 2 ~ 1 e 2 ~ 1 ) * d_ 2 ,-i = (by (J)) 
(e 2 a2a3e 2 eiaia2eieia|f 1 a2ej~ 1 e2a 2 1 a 3 e2 X ) * d-2,-1 = (by (J)) 
{e 2 a 2 aze 2 e\a 2 e~ x a\a\e\a 2 e~{ 1 e 2 a 2 1 a 3 e 2 " 1 ) * d-2,-1 = (by (J)) 
(a 3 _1 e2a2eiafeia 2 e2a 3 ) *d_ 2 ,-i = (by (6) and (11)) a 3 1 *di i2 = (by (6)) di j2 . 

So (13) is true for i = 1. We continue by induction. Conjugating relation (13) 
by tiU + iti + 2 we get, by (8) and (7), relation (13) for index i + □ 

(14) tj = d^i+id-i-i-ia' 2 ^^. 

Proof of (14) The relation is true for i = 1, by (11). We proceed by induction. 

*?+! = (^r'tr+i) * *? = (tr^r+i) * Km^-i,-A~V + 2 i) 

= (by (7), (13), (8) and (4)) dj+ M+2 d_j_ 2 -j-iaT^^ ■ □ 

(15) d-^j is symmetric to dz]i- 

Proof of (15) The relation is true for i = 1. The general case follows from 
(14), (4), (5), (12) and the definitions. □ 

(16) [6i,d_ 2) 2] = l 

Proof of (16) By the definition d_ 2>2 = (^^1,2) * = ( b Y (4)) 

Now t^ 1 * s = t~ 1 stiss~ 1 = (by (10)) fridieia^eia^fe^ 1 . 
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Taking squares we get t 1 1 * s 2 = biaieia^ela^ei^ 1 b 1 1 and 

d-2,2 = a\d\^b\a\e\a\e\ a 2 ,e\a^ 1 b^ 1 d^l . Now 61 commutes with d-2,2, by (4), 



(5) and (J). □ 



(17) 



(Ut i+1 ) * ei = e i+1 for i = 1, . . . ,g - 2. 



Proof of (17) We have, by (J), {t{t i+1 ) * a = 
(eicnai + ieiei + iai + iai + 2ei + i) * a = (eiaiai + iei+iei(ii + i) * a = a+i. 



□ 



(18) [b 1 ,d i , i+1 ] = lifi>l, 

[e k ,d iti+1 ] = 1 if \k-i\^l,i>0, d i>i+1 * e k = eT 1 * d iti+1 if \k - i\ = 1. 



Proof of (18) By (13) and (J) 

^2,3 = (^i 1 a^ 1 e^ 1 a^ 1 a^ 1 e^ 1 a^ 1 e2 1 b^ 1 a^ 1 e^ 1 a^ 1 ) * 6 2 = 
(e^ 1 a^ 1 e^ 1 a^ 1 cii 1 b^ 1 e^ 1 a^ 1 a^ 1 e^ 1 e^ 1 a^ 1 ) * i>2- 

Now 61 commutes with <i 2 ,3, by (J). For i > 2 we have b\ commutes with c^j+i 
by (Ml) and (8). Conjugating by aiMi we get, by (7) and (J), [e u d^ i+1 ] = 1, 
for z > 2. We also have d\^*b\ = b^ 1 *di )2 , by (5). We conjugate this equality 
by u = a±bitit2 and get c?2, 3 * ei = ej -1 * d 2 3, by (8) and the first part of the 
proof. Conjugating relations (5) and the above relations by suitable products 
ijtj+i we get all remaining relations, by (17). □ 

(19) [&i,di,2sdi,2] = 1, hence [s, di j2 sdi )2 ] = 1, 

[ej,di,i+itjdj,i+i] = 1, hence [tj,di ji+ itjdi : i + i} = 1, if |i -j| = 1. 

Proof of (19) By (5) we have (<ii, 2 sdi i2 ) * b\ = (di^biaiaibib^ 1 ) * dip = 
(di,2&i) *di,2 = &i • The other case is similar, but we use (18) instead of (5). □ 

Remark 7 Relation uvuv = vuvu implies (uv) *u = v^ 1 *u and (u^v^ 1 ) * 
u = v *u. Relations (19) will be often used in this form. 

Observe that relations (4) - (14) imply in particular that relations (PI) and 
relations (P3) - (P7) follow from (Ml) and (M2). We shall prove now that 
relations (P8) follow from (Ml) and (M2). 
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Definition 7 We say that homeomorphism tk (respectively t k dk+i : k+2 or s) 
moves a curve 5ij properly if it takes it to some curve 5 Pjq . 

Lemma 33 If tk (respectively s ) moves curve 5ij to some curve S P:q then 
tk * <k,j = d Pt q (respectively s * d itj = d p>q ). 

Remark 8 Since the action of tf~ and s on a curve 5ij is described by Lemma 
24 and is easily determined, Lemma 33 helps us to understand the result of the 
conjugation. In fact the action corresponds exactly to relations (P8), so we 
have to prove that relations (P8) follow from (Ml) and (M2). 

Proof of Lemma 33 We know that [U,di : i + i] = 1, by (8), (7), and (5). 

If i < and i + j = 1 then tj\ * dij = (tj\t~} 2 ■ ■ ■ t^ 1 s~ 1 tj^i . . . t 2 ) * d\ y2 = 
di-i,j-i ■ 

For i > or i < 0, i + j > all other cases of conjugation by tk follow from 
(5), (7) and the definitions. The other cases of i / — j follow by symmetry. 

Consider conjugation by s for i ^ —j. Again it suffices to consider i > or 
i < 0, i+j > 0. The other cases follow by symmetry. We have s~ 1 *d\j = d-ij • 

If i > 1 then d itj = (by (7)) (U-i . . . t 2 tj-i ...t 3 )* d 2t3 and s * d itj = d itj , by 
(7), (6) and (18). 

If i < 1 then dij = (by 7) (tZ]_i ■ ■ ■ t 2 X tj-\ ...t 3 )* cL 2 ,3- Also * cL 2 ,3 = 

(s- l t^ l s-H 2 )*d 1>2 = (s-Hv 1 s- 1 tV 1 )*d 2 , 3 = (by (10)) (tfV^V 1 ) *d 2 , 3 = 
d-2,3 (by (6) and (18)). So s^ 1 * d itj = d itj , by (7). 

We now consider conjugation of d-jj. Clearly s*d-i t i = d-i t \, by (Ml). Also 
s*cL 2 ,2 = <i_2,2, by (6) and (16). For i > 1 we have [s,ti] = 1, by (Ml), hence 
s * d-jj = d-jj for all j , by the first part of the proof. 

Consider conjugation by tk- 

For k > j we have tk * d-jj = d-jj, by (7) and the first part. 
Curves tj(5^jj) and tj-i(5-jj) are not of the form 5 p ^ q . 

Consider k = j — 2 (the other cases follow by conjugation and by the first part 
of the proof). We have 

d- jtj = (d J _ijt~i 1 t~i 2 cZj_2 J -i) * d 2 - jtj - 2 = (by (8) and (13)) 
(tj^tj-idj-zj-ih-ih-rtj-itj^dj-ij-i) * d 2 ^jj~ 2 = (by (7) and (8)) 
( £ 7-2 £ 7- 1 i £ 7- 1 2 d i-2,i-i*i-i^-2,i-i) * d 2 -j,j-2- Now, by (7) and (19), 

*7-2 * d -h3 = {tj^tjlitj^dj-ij-tfj-idj-zj-itj-i) * d 2-j,j-2 = d -jj ( b y the 

previous case). □ 
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We now pass to the biggest task of this section: the relations (P2). 

(20) dij commutes with d-\ : \ if i,j / ±1, 

dij commutes with dk,k+i if ah indices are distinct. 

Proof of (20) We know by Lemma 33 that dij commutes with s, hence also 
with Consider the other cases. We assume first that k > 0. Consider 

curves 5ij and 5k,k+i- We want to move the curves properly to some standard 
position by application of products of s and i m 's. This moves holes (see def- 
inition 5) and corresponds to conjugation of dij and d^^+i , by the previous 
lemma. 

Case 1 i ^ —j Observe that for every k either tk+itk or tj^Ktj^ 1 moves im- 
properly. Both products take ^+1^+2 onto and conjugation of dk+1^+2 
by either product produces c4,fc+i- If either \i\ or \j\ is bigger than k + 1 we 
may assume, moving Sij properly, and not moving S^k+i, that either \i\ or \j\ 
is equal to k + 2. Then either t^tk+i or fj^tj^-y moves 5ij properly and moves 
5k,k+i to <5fe + i ; jfc + 2 and leaves at most one index \i\ or \j\ bigger than k + 1. 
Applying this procedure again, if necessary, we may assume j < k. If j > 
we can move Sij properly, without moving 8kk+ii an d get a curve Sij with 
j < 0. Now applying consecutive products t m+ it m or i^+i^m 1 we reach k = 1. 
Further moves will produce one of the following three cases: 

Case la d\^ commutes with d_2,-i- True, by (11). 

Case lb d\$ commutes with d-3-1 or d-s-2- We can conjugate c?_3 i _2 by 
t\ and get d-^-\- Now d-3-1 = t^ 1 *d-2-i = (by (11)) (e^ 1 a^ 1 a^ 1 e 2 l W2) * 
di,2 = (by (J) and (5)) (e^ l a% 1 eiaid7\e 2 ~ 1 a 2 " 1 e^ 1 ) * ai = (by (J) and (5)) 

(e^d^a^ 1 e~ 2 1 e\a\a 2 1 e^ 1 ) * a± . 

The last expression commutes with d\^, by (J) and (5). 

Case lc c2_2,-i commutes with ^4. The proof is rather long. We consider 
relation (M3): d% = a^a^a^di 2<ii, 3(^2,3 , where 
dz = (6^ 1 62a2eie2a 2 a3e 2 6j" 1 aj" 1 ej" 1 a^ 1 ) * 6 2 = 

(6j~ 1 62a2eie2a2a3e262a2eiai) *&i. It follows, by (J), that d% commutes with 
a 2 eie2a2a 3 e2, hence d 3 = (^((a^e^a^a^) -1 * b 2 )by 1 a^ 1 e^ 1 a^ 1 ) *b 2 . We 
now conjugate relation (M3) by u = (a4e3a3e2a2eiai&i) _1 a3e2a2eiai&i ■ When 
we write d\p = (frr 1 * 2 !^!^ ^ 1 ) * ^2 we see that di^ commutes with u, by (J). 
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All other factors on the RHS commute with u by (J), so we may replace d% in 
the relation (M3) by u * d% = 

(a4e 3 a3e 2 a 2 eiai6i)~ 1 * {{a-^e^eiai^a^ie^a^Y 1 *b 2 )b^ 1 a^ 1 e^ 1 a 2 1 ) *b 2 ) . 

We conjugate each term by {aie 3 a 3 e 2 a 2 e\aibi)^ 1 and get 

u*d 3 = {e^e^ei^e^a^e^y 1 * c?i i2 )a^ 1 ef 1 a 2 ~ 1 e 2 ~ x ) * di j2 . 

We now conjugate each term of relation (M3) by i 2 ^3 1 = 

^2 ^3 ^3 ^4 ^2 ^2 ^3 ^3 

The RHS becomes aT 1 a^ 1 a^ 1 (t^ 1 * di, 2 )((t 2 1 t 2 ) * ^1,2)^3,4- 
The LHS becomes 

(ej 1 a3 1 eg 1 aJ 1 ) * ((ei((e 2 a 2 a3e 2 e 3 a3) _1 * di^Xaj^eT^aJ 1 e 2 1 )) * d 1>2 ). 

We conjugate each bracket. 
(e 2 _1 a 3 ~ 1 e 3 ~ 1 aJ 1 ) * ei = ei . 

(e 2 1 a 3 1 e 3 1 a 4 1 (e 2 a2a 3 e 2 e 3 a 3 )- 1 ) * d 1>2 = (by (J) and (5)) {t^H^ 1 ) * d 1>2 . 
(e^ 1 a^ 1 e^ 1 a' 1 aT 1 e^[ l a 2 l e^ 1 ) * di )2 = (by (J) and (5)) (ai~ 1 e]~ 1 tj 1 ) *d\ >2 . 

We shall prove that all terms of the obtained equation commute with 2, 1 , 
except possibly for d 3 ^. Therefore d 3 ^ also commute with d- 2 -\. Clearly 
ai, e±, a 2 , a 3 , 04, ti, t 3 commute with d_2,-i by (5) and symmetry. Also <ii j2 
commutes with d- 2 -\ by Case la and di ; 3 and d 2j3 commute with d- 2 -\ by 
Case lb. Therefore t 2 l * di, 2 = t\* d 2 ^ commute with d- 2 -\ and (t 2 1 t 3 ~ 1 t 2 ) * 
di, 2 = (by (7) and (5)) (M^ 1 ) * d± :2 commutes with d_ 2; _i. It follows that 
d 3 ^ commutes with cL.2,-1 

Case 2 i = —j We have to prove that dk^k+i commutes with d-j : j if j 7^ 
A;, + 1. If j < k then the result follows by Lemma 33 and by Case 1. If 
j > k + 2 we can properly move &k,k+i to <5j_ 2 j_i , without moving <5-j,j . So 
we may assume j = k + 2 . We have 

= (dfc+i,fc+2*fc+i*fc 1 <ifc,fc+i) * d-fc,fe = (by (6) and (14)) 
( d Ifc-2,-fc-l*fc+l*fc d -fc-l,-fc)* • 

We conjugate <4,fc+i by (<iZfc_ 2 ,— fc— i*fc+i*fc^Zfc_i ; _ fc ) — 1 and get, by Case 1 and 
(13), (d_i_fc i _A;t A : 1 t feH L 1 d_ fc _ 2) _ fc _i) * dfc^+i = d-i-k-k * dfc+i,fc+2 = dk+i,k+2, 
which commutes with d-k,k by the first part of Case 2. 

Suppose now that k < 0. Cases la and lb follow by symmetry. In the Case 
lc we arrive by symmetry at the situation where we have to prove that di j2 
commutes with <i_4 5 _3. Conjugating by t 2 t\t 3 t 2 we get a pair d 3; 4, d- 2 -±, 
which commutes by Case lc. Now Case 2 follows by symmetry. □ 
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Lemma 34 If t k dk : k+i takes a curve Sij to 8 Pjq then t k dk : k+i * dij = d p ^ q . 

Proof We shall list the relevant cases. If i or j is equal to k it becomes k + 1, 
if i or j is equal to —k it becomes —k — 1. In particular t7 1 dk ) k+i(^-k,k) = 
S-k-i,k+i- Indices k + 1 and —k — 1 are forbidden, they do not move properly, 
except for Sk,k+i an d S-k-i,-k which are fixed by t^d^k+i- Other indices i, 
j do not change. 

We now pass to the proof of the Lemma. If i = —j the result follows from 
the definitions and from (20) and Lemma 33. Suppose i ^ — j. If i and j are 
different from k then dij commutes with dfc^+i, by (20), and t7 l moves Sij 
properly, so we are done by Lemma 33. If i and j are different from — k we 
can replace t k l dk y k+i by tfcdlj^ -k a \ a2 k+ii using (14), and we are done by a 
similar argument. □ 

Lemmas 33 and 34 allow us to reduce relations (P2) to relatively small number 
of cases. We can apply product of half-twists hk,k+i an d h-k-i-k either in 
the same direction, conjugating by tk, or in opposite directions, conjugating 
by t^d^k+ii an d move properly curves corresponding to elements d PtQ in the 
relations (P2) into a small number of standard configurations. 

(21) di t j commutes with d r>s if r < s < i < j or i < r < s < j. 

Proof of (21) Moving curves Sij and 5 riS properly we can arrive at a situation 
s = r+1 or j = i+1 or — r = s = 1 or — i = j = 1. In particular iii<r<s<j 
and r = — s then conjugating by t2^ 3 . . . t s -idi_ s s _ l we get a pair , dij . 
Then (21) follows from (20). " □ 

(22) d~j * dij = d rJ * dij if r <i < j. 

Proof of (22) Indices (i, —i) move together (either remain fixed or move to 
(i — 1, 1 — i) or to (i + 1, — i — 1)) when we conjugate by tk or s or t^d^k+i- 
Moving curves properly we can arrive at one of the following four cases depend- 
ing on the pairs of opposite indices. 

Case 1 There is no pair of opposite numbers among r,i,j. We may assume 
that (r,i,j) = (1,2,3). 
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d~l * d 2 , 3 = (by (13)) (d-lt-H' 1 ) * d 1)2 = (by (5) and (19)) (t~H 2 ) * d 1;2 . 

di,3 * d 2 ,s = (t 2 d^ 2 t 2 1 *i*2) * di,2 = (by (5) and (7)) (t 2 tid^ 2 t 2 ) * di, 2 = (by 
(19)) fetitj 1 ) * di )2 = (by (5) and (7)) (t^H 2 ) * di, 2 . 

Case 2 i = —r We may assume that (r,i,j) = (—1, 1,2). 

<Cl,i * di,2 = (s~ 2 aV 4 ) * d i,2 = (by (19)) (s -1 di )2 s) * di,2 = d-1,2 * di,2- 

Case 3 r = —j We may assume that (r,i,j) = (—2, 1,2). We have to prove 
that dig 1 * di 2 = d-2,2 * di,2- We conjugte by dT^ii- The right hand side 
becomes s 2 * di j2 and the left hand side becomes (d^iii^s^d^s^i) * di 2 = 
(by (5) and (19)) (sd^s^d^) * d lj2 = (by (19)) s 2 * d lj2 . 

Case 4 i = —j We may assume that (r,i,j) = (—2, —1, 1). 

dl<j, _i * = Oi(dl2-i * fi2 ) = (by (19) and symmetry) a|((sd_ 2) _is _1 ) * 
s 2 ) = d_2,i * d-i,!. □ 



(23) d rj * d r>i = dij * d r;i if r <i < j. 

Proof of (23) Let us apply symmetry to relation (22). We get 

d_j _ r * dr}- _■ = dz] _r * d~_* ■ if — 7 < — i < — r. This is relation (23) after a 
suitable change of indices. □ 



(24) [dij, d r j * d r;S ] = 1 if r < i < s < j. 

Proof of (24) Again we have to consider different cases depending on pairs of 
opposite indices. For each of them we move curves properly to some standard 
position. If we apply symmetry we get [d-j t -i,d-j- r * d_ Sj _ r ] = 1. Now 
conjugate by dr}j r and get [d_ S) _ r , dr}j r *d-j-i] = 1 if —j < —s < —i < —r. 
This is again relation (24) with different pairs of opposite indices. So i = —j 
is equivalent to r = — s and s = —j is equivalent to r = —i. We are left with 
the following five cases. 

Case 1 There is no pair of opposite numbers among r, i, s, j . We may assume 
that (r,i,s,j) = (1,2,3,4). Conjugate by t^ 1 . 

*3 1 * d 2 ,4 = d 2 ,3- 

(tj 1 ^) * d i,3 = (hdV^H^h) * d li2 = (by (7)) {t 2 d^ht 2 H^) * d 1)2 = (by 
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(5)) (£2*3^1 2*2 1 ) * ^i>2 = (by (19)) (£2*3*2) * di,2 = ^1,4, and it commutes with 
d 2> 3,by(21). 

Case 2 r = —i We may assume that (r, i, s, j) = (— 1, 1, 2, 3) . We conjugate 
by t 2 \ 

* ^1,3 = ^1,2- 

(i^cT^)*^ = (tj 1 s- 1 t2<^2 t 2 1 )* d i,2 = (by (7) and (19)) (rt 2 Wi,2 = 
d-13, and it commutes with d±^, by (21). 

Case 3 r = —s We may assume that (r,i,s,j) = (—2,1,2,3). By (23) we 
have dT_\ 3 * d-2,2 = ^2,3 * d-2,2 , so we have to prove that ^3 commutes with 
^2,3 * rf-2,2- We conjugate by 1 and get 

t^ 1 * dl,3 = ^1,2- 

(£7 1( *2,3) * d-2,2 = rf-3,3, and it commutes with dip, by (21). 

Case 4 r = —j and i ^ —s We may assume that (r,i,s,j) = (—3,1,2,3). 
By (23) we have dz\ 3 * d-3,2 = ^2,3 * ^-3,2- After conjugation by t^ l d 2 \ 
we have to prove that t^ 1 * d_3 5 2 = ^-3,1 commutes with (ti 1 d 2 ~ 3) * d 1)3 = 
(t^d^r 1 ) * d 2,3 = (by (19)) d 2 , 3 . This is true by (21). 

Case 5 i = — s We may assume that (r, i, s,j) = (—2, —1, 1, m) , where m = 2 
or m = 3. By (23) we have dZ\ m * rf-2,1 = di,m * ^-2,1- After conjugation 
by s~~ 1 d±l n we have to consider s _1 * d-2,1 = d-2,-1 and (s -1 *^^) * d-i,m- 
For m = 2 the last expression is equal (s -1 ^^ 5 " 1 ) * ^1,2 = d\ t 2, by (19). For 
m = 3 we get (s~ 1 d^\s~ 1 ) * d\^ = (s~ 1 t 2 di\t 2 ~ 1 *2S _1 ) * di,2 = (by (19)) ^1,3. 
Both elements commute with d-2,-1, by (21). □ 

This concludes the proof of the fact that relations (P2) follow from (Ml) - 
(M3). 

We now pass to the relations (P9) - (Pll). 

Consider first relations (P9). Clearly a± commutes with all the elements in 
(P9), by (4) and (6), so it suffices to prove that b\ commutes with these el- 
ements. It commutes with a\s, t\st\, 0,2, and U, for % > 1, by (J). Also b± 
commutes with ci-2,2, by (16), and commutes with 0^,3 by (18). Finally it com- 
mutes with di^sdip, by (19), hence also commutes with d-i^d-i^di^aT 2 a^ 1 = 
afs 2 s~ 1 di ) 2sdi i 2a : [ 2 a2 1 = afsdipsdi^a^ 1 ■ This proves relations (P9). Relation 
(P10) follows from the definitions and (Ml). 

We now pass to relations (Pll). 
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For i = 1,2,3,4 we have Oj = (kir) 3 . By (6) ki * a± = a\ therefore it suffices 
to prove that ki * b\ = 6]" 1 * ki. Then 

gi = (kiaibiai) 3 = (by (6)) kiaibialkibikiafbiai = hiaiskisai and this is 
exactly relation (Pll) for i = 1,2,3,4. 



(25) ki * h = 67/ 1 * ki. 

Proof of (25) Since k\ = a\ the result follows from (Ml). □ 

(26) &2 * bi = b^ 1 * k2- 

Proof of (26) Since k2 = di,2 the result follows from (5). □ 

(27) k 3 * bi = 67/ 1 * k 3 . 
Proof of (27) We have 

k 3 = oJ" 1 aJ 2 d\^d-2,id-2,2 = a^ 1 a^ 2 di^ 1 s~ x di^stit^ 1 d\^s 2 a\d^t\ = 
(by (5) and (J)) a^t^d^s^d^sd^ajd^h = (by (19)) 
a^H^d^sd^sajh = (by (5) and (J)) a^H^ 1 (di^ha^Hi . 

Let u = ti 61^1,20161 • It follows from (5) and (J) that u*a\ = d\p, u*e\ =61, 
u * a,2 = ai, u * d\ : 2 = 0,2- Conjugating (11) by u we get (di,26iai) 4 = 
a 2 (u * d-2,-1), hence k 3 = (by (4)) (t^u) * d-2,-1 = (&idi,2ai&i) * d-2,-1. 
We want to prove that 61 and k 3 are braided. It suffices to prove it for their 
common conjugates. We conjugate by 6J" 1 and get 61 and (01,20161) * d-2,-1 • 
Now we conjugate by a^ 1 6 ] ~ 1 dj~2 an d get, by (5), (6) and symmetry, di,2 and 
61 * d-2,-1 = dZ_\ _ l *b\. Now we conjugate by d_2,-i and get, by (20), di,2 
and 61 , which are braided. □ 

(28) fc 4 * 61 = 67/ 1 * k A 

Proof of (28) By the definition and by (M3) we have k& = d 3 = (&202ei&j~ 1 ) * 
di,3. Conjugating ki and 61 by t 2 ~ 1 6ie7/ 1 a 2 ~ 1 6^ 1 we get di,2 and 61, which are 
braided, by (5). □ 

(29) 05 = sa\ k^sa^k^ 1 
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Proof of (29) By the definition 55 = (rk^rk^ 1 ) 2 where k$ = o^d^ii. We 
shall prove that r commutes with k^rk^ 1 . Then g 5 = r 2 k§r 2 k§ 1 = sa\kz,sa\k^ 1 , 
as required. 

k§rk§ 1 = a2<i 1 ~2 e i a i a 2 e i a i0i a i e r 1 ajf 1 a^ 1 e^ 1 di^o^ 1 = (^y (J) an d (5)) 
ald^eiaibia^e^di^ = (by (J)) 
a\d^\b^[ l a^ 1 eiaib\d\2 ■ 

The last expression commutes with a\ and 61, by (J) and (5)). □ 
(30) g 6 = (sajh) 4 

Proof of (30) By the definition g§ = (ra\ti) b . The required relation is proved 
by a rather long computation, using (J). Observe first that sa 2 = (b\ai) 3 , and 
that ra\ = (6iai) 2 . We also have 

ti(biai) 2 ti = eiaia2e\biaibiaieiaia2ei = 
eiai6ia2eiai6iaieiaia2ei = 6ieiai6ia2eiai6iaieia2ei = 
&iaieiai6ia2eiai&iaieia2 = bia\eiaia2eibiaibiaieia2 = 
(6iai)ti(6iai) 2 eia 2 

and 

eid2(&iai) 2 ii = &ieiaia2&iaieiaia2ei = 6ieiaia2ei6iaieia2ei = 
6ieiaia2ei6ia2aieia2 = bia\eiaia2eibiaieia2 = {bia\)ti(biai)e\a2 = 
&iaieiai6ia2eiaieia2 = bia\bie\aibia2eiaia2 = &iai&iaieiai&ia2eiai = 
(Mi) 2 *i(Mi)- 

The required result follows from the above relations. □ 
This concludes the proof of Theorem 1. 



5 Mapping class group of a closed surface 

We shall consider in this section the mapping class group M g of a closed surface 
Sgfi of genus g > 1 . We shall keep the notation from the previous section. In 
particular A4 9t i is the mapping class group of S = S 9t \ and S 9t o is obtained 
from S by capping the boundary d of S by a disk D with a distinguished 
center p, and then forgetting p. We have two exact sequences 

1 z JUM g ,i^M g ,o,i -> 1 
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1 -» ir 1 ( S 9fl,i,p)^Mg,o,i-^M g ,o,o -» 1 

In the first sequence the Dehn twist A = Tg belongs to the kernel of <p. We 
shall prove now that it generates the kernel. When we split the surface S 9t \ 
open along the curves f5\, cci, e±, ot2, ■ ■ ■ , £g-i, ot g we get an annulus N, and 
one boundary of N is equal to d. If h G ker(cp) than /i takes each curve 
7 € «i, ei, CK2, . . . , e s _i, a 9 } onto a curve /i(7) which is isotopic to 7 in 
Sg t o by an isotopy fixed on p. Therefore 7 and ^(7) form 2-gons which are 
disjoint from p and hence from D. It follows that h is isotopic in S 9t i to a 
homeomorphism equal to the identity on all curves (3±, a±, ei, 0:2, ■ ■ ■ , a g • 
But then it is a homeomorphism of the annulus N so it is isotopic to a power 
of A. 

The second sequence is described in [2], Theorem 4.3. The kernel of e* is 
generated by spin-maps T^/T^ 1 , where 7 and 7' are simple, nonseparating 
curves which bound an annulus on 63,0,1 containing the distinguished point 
p. The composition e*<^> is an epimorphism from the group M g> i onto the 
group M. g = Mgflfl and its kernel is generated by A and by the spin maps 
TyT^ 1 , where 7 and 7' are simple, nonseparating curves on S which bound 
an annulus with a hole bounded by d. Clearly all such annuli are equivalent by 
a homeomorphism of S, hence all spin maps are conjugate in M g ^. It suffices 
to consider one spin map T^T^" 1 , where 5 g and 5' g are curves on Figure 18. 
Ts g is equal to the element d g in the relation (M4). 




Figure 18: Spin maps in the proof of Theorem 3 

Let w = biaieid2 ■ ■ ■ a 9 _ie 9 _i<2^e s _ia 9 _i . . . a^eiai&i . It is easy to check, draw- 
ing pictures, that w(5 g ) = S' g . Therefore, by Lemma 20, relation (M4) is equiv- 
alent, modulo relations in Ai 9t i , to T$ g = Ts' ■ By the above argument A4 g 
has a presentation with relations (Ml) - (M4) and relation A = 1. We have to 
prove that the last relation follows from the others. 

Let M! = (A4 g ,i)/(M4) . Let d g , d' g , d g+ i, c, c' be twists along curves S g , 
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S' g , 5 g+ i, 7, 7' respectively, depicted on Figure 18. Each element of M 9: i 
represents an element in M' which we denote by the same symbol. 

From now on, till the end of this section, symbols denote elements in M.' . We 
want to prove that A = 1 . 

All relations from Lemma 21 are true in M' . We have d g * b\ = b^ 1 * d g and 
d g commutes with every and e^. By Lemma 21, (hi) and (v) we have: 

A = (a 9 e 9 _ia 9 _i . . . eiaiM 9 ) 29+2 = 

(a g e g -ia g -i . . . eiai) 29 {b\a\ . . . a g a g . . . aibi)(d g biai . . . a g a g . . . aib\d g ) , 
d g d' g = {a g e g ^ia g -i . . . eiaif 9 = 

(a g e g -ia g -i ■ ■ ■ e 2 a 2 ) 29 ~ 2 (eia 2 • • • a g a g . . . a 2 ei)(a l eia 2 ■ ■ ■ a g a g . . . a 2 eia l ) , 
(a g e g -ia g -i . . . e 2 a 2 ) 2g ~ 2 = cd , 
(«i 9 6iai) 4 = cd g+1 . 

We also see that c'd'^ and d'gdg 1 are spin maps, hence d = d g+ \ and d g = d' g . 
Therefore 

(a g e g -ia g -i . . . e 2 a 2 ) 2g ~ 2 = (d 9 6iai) 4 , 

d 2 = (a 9 e 9 _ia 9 _i . . . e 2 a 2 ) 29 " 2 (eia2 . . . a g a g . . . a 2 ei){aie\a 2 . . . a g a g . . . a 2 e\ai), 
hence 

(aieia 2 . . . a g a g . . . a 2 e 1 a 1 ) = {e\a 2 . . . a g a g . . . a 2 ei)~ 1 (d g biai)' A d 2 . 
Further 

A = (a 9 e 9 _ia 9 _i . . . eiai) 29 (&iai . . . a g a g . . . aibi)(d g biai . . . a g a g . . . aiM 9 ) = 
d 2 g b\{a\e\a 2 . . . a g a g . . . a 2 e\a\)bi{d g biai . . . a g a g . . . a\bid g ) = 
d 2 bi(eia 2 . . . a g a g . . . a 2 ei)~ 1 (d g biai)~ i d 2 bi{d g biai . . . a g a g . . . aiM 9 ) • 

Now {dgb\a\ . . . a g a g . . . a\b\dg) commutes with d g , by (M4), and commutes 
with 61 and 01, by (J), hence 

A = 

d 2 bi(eia 2 . . . a g a g . . . a 2 e l )~ 1 (d g biai)~ 1 {d g biai . . . a g a g . . . aibid g ){d g biai)~ z d 2 bi 
= dlhaihdgia^b^d-ydlh = 1, by (J). 

This concludes the proof of Theorem 3. 
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6 Equivalence of presentations 

In this section we shall prove that the presentations of M g ,i in Theorems 1 and 
1' are equivalent. The relations (Ml) coincide with the relations (A). It follows 
from relations (A) that 62 commutes with the left hand side of the relation (B). 
Thus (B) is equivalent to 

(b2a 2 eiaibla 1 eia 2 b2)(a2eia 1 bjaie 1 a2)~ 1 = (b^e^ 4 . 
Multiplying by {a2e\a\b\ aie^) on the right we get 

(62026101^101610262) = (6iaiei) 4 (a2eiai6f aieio^) = (6iaieia2) 5 , as in the 
proof of Lemma 21 (v), and we get a relation identical with (M2). 

We now pass to relation (M3). We shall transform it using relations (Ml) and 
(M2) and then we shall conjugate it by w = aj,&20'2^\Q-\b\ to get the relation 
(C). Since (M1)=(A) and (M2) is equivalent to (B) in presence of (Ml), it will 
prove that (M3) is equivalent to (C) in presence of (Ml) and (M2). It follows 
from (Ml) and the definitions that each factor on the right hand side of (M3) 
commutes with 010203, therefore (I3 also commutes with 010203. Recall the 
relations (5), (7) and (19) from section 4, which follow from the relations (Ml) 
and (M2). 

(5) di )2 £i = £idi,2, 

(7) £i£ 2 £i =£ 2 £i£ 2 , 

(19) £ 2 di,2£2a , i,2 = d l!2 t 2 d 1>2 t 2 . 

We now have 

^1,2^1,3^2,3 = d 1: 2t2d 1 ,2t 2 1 ht2di,2t2 1 ti 1 = (by 7) 

di^di^t^t^di^ 1 ^ 1 = (by 5) di^tidi^di^t^t^ 1 ^ 1 = (by 7) 
di^hdi^di^t^ti 1 ^ 1 = (by 19) di^ht^di^di^ 1 ^ 1 = (by 7 and 5) 
t^di^tidi^di^ti 1 ^ 1 = (by 5) t^di^di^t^t^di^ 1 = (by 7 and 19) 
t^t^di^di^t^di^ 1 = (by 5 and 19) t^t^di^ht^di^hdi^- 

We now conjugate everything by w and, using (Ml), we get 

w * Oi = 61 , w * ei = ai , w * 02 = ei , w * e2 = 02 , w * 03 = e2 , 
w *t\ = a\b\e\ai = t\ , w * £2 = 02626102 = £2 , w * d± j2 = 62 . 

Therefore after conjugation by w the right hand side of (M3) becomes the right 
hand side of (C). 
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We have shown in the proof of relations (20), Case lc, using only relations 
(Ml), that 

dz = (b^ 1 ({a 2 eie 2 a 2 a 3 e 2 y 1 * b^bT 1 a^ 1 ef 1 cq 1 ) * b 2 . 

When we conjugate the last expression by w we get exactly the expression for 
c?3 in Theorem 1' . 

This proves the equivalence of the presentations in Theorems 1 and V . 

In order to compare Theorems 3 and 3' we need another set of generators. Let 
us call the curves (3 2 , (3i, a±, ei, a 2 ■ ■ ■ , ct g — the generating curves. Let (3 g 
be the curve shown on Figure 1 and let (3' 2 be a curve which intersects e g - 2 once 
and intersects j3 g once and is disjoint from the other generating curves. Then 
the curves [3' 2 , a g , e 9 _i, a 9 _i, . . . , e±, a±, (3i have the same intersection pattern 
as the generating curves and the curve (3 g plays the same role with respect to 
these curves as the curve 5 g with respect to the generating curves. Let b g and 
b' 2 be twists along the curves (3 g and (3' 2 respectively. Then, by Theorem 1, we 
have a new presentation of M. g ,\ with generators b' 2 , a g , e g -i, o, g -i, . . . , a±, b\ 
and with defining relations (Ml'), (M2'), (M3') corresponding to (Ml), (M2), 
(M3). It is a presentation of the same group and therefore, when we express b 2 
in terms of the generators from Theorem 1, it is equivalent to the presentation 
((Ml), (M2), (M3)) and to the presentation ((A), (B), (C)). By Theorem 3 
the group M g fl has a presentation with relations (Ml'), (M2'), (M3') and one 
more relation 

(M4') [a g e g -ia g -i . . . e x a\b\a\e\ . . . a g -\e g ^\a g , b g ] = 1. 

Here b g is some product of generators which represents the Dehn twist of S g< i 
along the curve f3 g . All such products are equivalent modulo relations (Ml'), 
(M2'), (M3'). Relation (D) of Theorem 3' has the same form with b g replaced 
by d g . Therefore in order to check that the presentations in Theorems 3 and 
3' are equivalent it suffices to prove that the expression for d g in (D) also 
represents the Dehn twist with respect to the curve (3 g . This task (of drawing 
very many pictures) is left to the reader. 
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